[1]​ En lo que hoy es la ciudad de Paudalho, se comenzó a explotar el palo de Brasil a fines del siglo XVI.

La ocupación organizada de las tierras comenzó con un asentamiento indígena promovido por los sacerdotes franciscanos:  la aldea Miritiba (corrupción del término "Tupi Mbiri-Tyba", que, en palabras de Teodoro Sampaio, significa juncal).

Este pueblo estaba ubicado en los extremos de Goiana , Igarassu y Tracunhaém , en el margen izquierdo del río Capibaribe.

Posteriormente, la región creció bajo el impulso del cultivo de la caña de azúcar y se establecieron varios ingenios en la región.

[2]​ La ciudad llamó la atención de la prensa por haber marchado contra COVID-19 en marzo de 2020, cuando hay una fuerte campaña internacional para que las personas se queden en sus casas evitando las multitudes para no propagar el virus.