Dans la structure de Olinda, avant de la République, la ville de Paulista était un village avec deux paroisses: Paratibe et Maranguape. Actuellement la ville garde un grand parc industriel, plus précisément en Paratibe.
En plus de sa vocation industrielle, la ville de Paulista ressort aussi par sa tendance turistique.
Ses monuments, les églises, le Forte de Pau Amarelo et la Casa Grande, réveillent la curiosité et éblouissent les touristes nationaux et étrangers.
La lisière maritime enchante les visitants face à la beauté du paysage, avec ses cocoteraies, les plages d’eaux mornes et calmes, propres à un tranquille et vigoureux bain de mer, promenades de catamarans et plusieurs sports nautiques.
C’est à la Plage de Maria Farinha qui se trouve l’un des plus grands parcs aquatiques du Brésil: le Veneza Water Park, mouvementant un grand nombre de touristes qui, enthousiasmés, jouissent des ses innombrables attractions.

• 1555 – Duarte Coelho Pereira, donataire de la Capitainerie de Pernambuco, donna à son beau-frère, Jerônimo de Albuquerque, des terres de la propriété de Paratibe, territoire de Olinda. Inauguration de l’engin à sucre de Paratibe, mû par l’eau, localisé sur la rive de la Parasite.
• 1559 – Avec la bénédiction de son frère D. Pedro Leitão (le 2 e évêque du Brésil), il inaugure, aussi, une église en l’honneur de Saint Antoine, située au Jardin Paulista, proche de la rivière Paratibe.
• 1656 – Construction et inauguration de l’église Nossa Senhora dos Prazeres dos Maranguapes, l’église paroissiale de Paulista depuis 1710. Elle souffrit un misterieux incendie dans les années 1950.
• 1689 – Toute la propriété, y compris celle de Maranguape, fut vendue à Manoel de Moraes Navarro, appelé « le Paulista » pour provenir de São Paulo. Il commandait partie des forces gouvernementales qui détruisirent le Quilombo dos Palmares, recoin de blancs pauvres, noirs et indigènes qui rêvaient avec leur liberté. La propriété passa à être connue comme « Engenho do Paulista », donnant l’origine à l’actuel nom de la ville: Paulista.
• 1710 à 1715 – Fut créée la paroisse de Nossa Senhora dos Prazeres de Maranguape, qui passa à intégrer les autres paroisses de la juridiction politique de Olinda. L’arrivée de la République en rien modifia la situation politique-administrative de Paulista, qui fut conservé village intégrant la juridiction de Olinda, de qui dépendait économiquement.
• XIX e Siècle – Il existait déja en la région plusieurs usines, y compris celle de Timbó, encroûtée sur les terres appartenues aux Rodrigues Lima, dont la propriété et la petite fabrique de tissus de cotton (des sacs) furent vendues au grand entrepreneur suédois, naturalisé brésilien, Herman Theodor Lundgren.
• 1904 – Le développement politique-économique de la région arriva à-peu-près en 1904, quand la famille Lundgren achête la plupart des actions d’une fabrique textile déja existente sur la propriété de Rodrigues Lima. Ceci allié à l’ascension des membres de la famille à des postes politiques.
• 1907 – Avec la mort d’Herman Lundgren, la Companhia de Tecidos Paulista – CTP, passa à être administrée par ses fils João Frederico, Alberto et Arthur Lindgren. Aprés, par ses petits-fils, sous la présidence de messieurs Nilson et Carlos Nogueira Lundgren.
• 1912 – Fondation du Cimetière São José.
• 1930 – Furent entreprises des gestions avec le but de donner autonomie au village, mais avec la révolution ça n’a pas été possible d’arriver, et il continua dans sa position de village.
• 1935 – Fut finalment signée l’émancipation politique de Paulista par la Loi de l’État de Pernambuco Numéro 11, de 4 septembre.
• 1963 – Construction des éscaliers du Cimetière São José.
  Décade de 70 – La ville est devenue importante dans l’aire textile – fruit du travail initial de Lundgren.
• Décade de 80 – Rénovation du mur et de la façade du Cimetière São José.