Coqueiros às margens do Rio Tatuamunha - Foto: André Palmeira

A localização entre o mar e uma encosta de pedras fez com que o município tivesse trêsnomes: Porto Real, Águas Belas e Porto de Pedras. A colonização portuguesa contribuiu para o início do povoado, a história de Porto de Pedras está ligada à de Porto Calvo. Durante a guerra, invasão e domínio, até a expulsão, os moradores de Porto de Pedras participaram do movimento contra os holandeses. Pela barra e pelo porto passavam ou ancoravam embarcações inimigas e aliadas, vindas de Recife com alimentos e munição. No dia 14 de maio de 1633, guiados por Calabar, os holandeses entraram em Porto de Pedras, destruindo embarcações portuguesas e incendiando o povoado.

Por um alvará régio em 5 de dezembro de 1815, o povoado foi elevado à categoria de vila, desmembrado de Porto Calvo. Em 1864, a vila foi suprimida e anexada a Passo de Camaragibe. No ano de 1868 foi restaurada e em 1921, através da Lei 903, transformou-se em município. Até meados da década de 60 era roteiro de viagem para Recife. Possuía estaleiros e sua importância para a navegação marítima é tão grande, que a Marinha instalou no lugar um farol, para orientação de navios.