O município tem sua ocupação iniciada em 22 de maio de 1625, quando chegou à capital da província do Maranhão, o governador Francisco Coelho de Carvalho, o jesuíta Luís Figueira já possuía uma légua de terra no sítio chamado Anindiba que, por escritura pública, fora-lhe doada por Pedro Dias e sua mulher Apolônia Bustamante.

Em virtude da Carta Régia de 11 de junho de 1761, o Governador Joaquim de Melo e Póvoas deslocou-se, no ano seguinte, para aquela povoação e elevou-a à categoria de Vila, como a denominação de Paço do Lumiar, em razão de sua semelhança como uma localidade de idêntica denominação existente na freguesia do Lumiar, nos arrabaldes de Lisboa, Portugal.

O município de Paço do Lumiar é um dos que fazem parte da base territorial do SINDCONSTRUCIVIL-MA. E também se encontra a Delegacia Sindical de Paço do Lumiar.