HISTORIA DA CIDADE Dentro da estrutura de Olinda, antes da Republica, Paulista era uma vila com duas freguesias: Paratibe e Maranguape.A primeira freguesia, formada por grandes propriedades teve sua formacao quando as terras de Paratibe foram doadas por Duarte Coelho - donatario da Capitania de Pernambuco - ao seu cunhado Jeronimo de Albuquerque, em meados do Sec. XVI, por seus servicos prestados a Colonia.Em 1555 Jeronimo de Albuquerque doou aquelas terras ao Portugues Goncalo Mendes Leitao, quando este se casou com sua filha D. Antonieta de Albuquerque, que iniciou ali uma povoacao neste mesmo ano, construindo um engenho de agua com o nome de Paratibe; uma Capela dedicada a Santo Antonio, um sobrado para sua residencia, alem de muitas outras obras indispensaveis para um estabelecimento agricola de semelhante natureza. Posteriormente com a morte de Gonsalo Mendes Leitao, todas as terras de Paratibe foram vendidas pelos herdeiros, dividindo assim aquelas terras em Paratibe de Cima e Paratibe de Baixo.A segunda freguesia tambem fazia parte da grande sesmaria doada por Duarte Coelho a Jeronimo de Albuquerque, sendo adquirida por Joao Fernandes Vieira no ano de 1656 que mandou construir uma capela votiva a Nossa Senhora dos Prazeres, a Casa Paroquial e um Sobrado para sua residencia, iniciando assim uma povoacao naquele local.Posteriormente, em 1698, o Engenho de Paratibe de Baixo e toda propriedade de Maranguape foi vendida ao mestre de campo Manoel Alves Morais Navarro, natural da Capitania de Sao Paulo de onde viera comandando um terco da primeira linha dos Palmares, passando assim a propriedade a ser conhecida como Engenho do Paulista, dando origem ao atual nome da cidade: Paulista.No periodo de 1710 a 1715, foi criada a freguesia de Nossa Senhora dos Prazeres de Maranguape que passou a integrar as outras freguesias da jurisdicao politica de Olinda, tendo, em 1838, 4.978 habitantes. A chegada da Republica, em nada modificou a situacao politico-administrativa de Paulista, que foi conservada Vila integrando a jurisdicao de Olinda de quem dependia economicamente.O fortalecimento politico-economico da Regiao se da por volta de 1904, quando a Familia Lundgren compra a maior parte das acoes de uma fabrica textil ja existente no local de propriedade de Rodrigues Lima. Isto aliado a ascensao dos membros da familia a cargos politicos.Em 15.11.1913, Artur Herman Lundgren foi eleito Prefeito de Olinda e em 1919, tambem foi eleito Alberto Lundgren. O fato de dois membros da familia terem assumido quase que continuadamente o comando do Municipio, evidencia a forca total daquela familia. Em 1930 foram empreendidas gestoes no sentido de dar autonomia ao Municipio, mas com a revolucao isto nao foi possivel, voltando o municipio a sua posicao de vila.O desmembramento de Paulista do municipio de Olinda so se deu na gestao do Prefeito Walfrido Advincula no dia 04 de setembro de 1935 e em 1937 o Sr. Manoel Mendes de Bezerra assumia o cargo de Prefeito Constitucional do Municipio do Paulista. No ano de 1993 o Municipio do Paulista passou a ser considerado Cidade.Origem do NomeEm 1689 todo o territorio onde o municipio de Paulista esta localizado foi vendido a Manoel de Moraes