История города Паулиста в штате Пернамбуку тесно связана с колониальным прошлым Бразилии и двумя ключевыми отраслями, сформировавшими его облик: сахарной и текстильной промышленностью. Изначально эти земли были частью Олинды и использовались для выращивания сахарного тростника.
Название «Паулиста» появилось в XVII веке. Оно происходит от прозвища, данного крупному землевладельцу, который прибыл из Сан-Паулу и приобрёл здесь значительные территории. Местные жители называли его «o paulista» (что означает «человек из Сан-Паулу»). Со временем это название закрепилось за всей местностью. Долгое время регион оставался преимущественно аграрным, с экономикой, основанной на сахарных плантациях.
Переломный момент в развитии Паулисты наступил в начале XX века, когда шведская семья Лундгрен приобрела здесь текстильную фабрику. Это событие сместило экономический фокус с сельского хозяйства на промышленность. Фабрика стала градообразующим предприятием, привлекая рабочую силу и стимулируя рост поселения. Географическое положение недалеко от побережья и столицы штата Ресифи также способствовало его развитию. Официально статус отдельного муниципалитета Паулиста получил 4 сентября 1935 года, отделившись от Олинды.
С ростом текстильной фабрики вокруг неё сформировалась уникальная социальная структура. Были построены рабочие посёлки (vilas operárias), которые обеспечивали жильём тысячи сотрудников и их семьи. Это создало особую городскую культуру, где жизнь была тесно переплетена с производственным циклом. Таким образом, ранняя экономика Паулисты представляла собой сочетание наследия сахарных баронов и новой индустриальной эпохи, заложившей основу для современного города.