O município de Paranatama, há vinte anos atrás, era distrito do município de Garanhuns.

Durante muito tempo teve a denominação de ?Serrinha?, em razão da existência da serra do Catimbau no seu território.

Era, simples povoação.

Pelo Decreto-Lei n.

º 92, de 31 de março de 1938 (Já na categoria de Vila), passou a chamar-se ?Itacoatiara?; topônimo esse originado do nome de uma tribo que ali teve sua habitat em época remota.

Pelo Decreto-Lei n.

º 952, de 31 de dezembro de 1943, que estabeleceu a divisão territorial judiciário-administrativa do Estado, teve seu topônimo mudado para Paranatama.

Em 04 de fevereiro de 1964, foi elevada à categoria de cidade, cuja instalação verificou-se a 22 de fevereiro do mesmo ano.

Fonte

Prefeitura Municipal.

2009.