
The parish of Nossa Senhora Rainha dos Anjos de Pedras de Fogo was established in February 1735 and belonged to the town of Pilar. It was situated on the border with Pernambuco, 50 kilometres south-west of what would later become the provincial capital, Paraíba do Norte (now João Pessoa). In August 1860, it was elevated to the status of a Vila, but in March 1938 it was downgraded to a Distrito within the Município de Espírito Santo. In this capacity, Pedras de Fogo (Flintstones) transferred to the Município de Maguary in December 1943 and returned to Espírito Santo in September 1948. Since March 1953, Pedras de Fogo has been an independent municipality and has since practically merged with the neighbouring municipality of Itambé in Pernambuco.
Nova Monteiro writes in Administrações e Agências Postais do Brasil Império (Brasil Filatélico/RJ, 1934–5; Reprint SPP 1994–1999) that there had been a post office there since May 1866. This is confirmed by the regional press:

No imperial postmark from Pedras de Fogo has been seen to date.

A Freguesia de Nossa Senhora Rainha dos Anjos de Pedras de Fogo existia desde fevereiro de 1735 e pertencia à Vila de Pilar. Situava-se na fronteira com Pernambuco, 50 quilômetros a sudoeste da futura capital provincial, Paraíba do Norte (hoje João Pessoa). Em agosto de 1860, foi elevada à categoria de vila, mas, em março de 1938, foi rebaixada a distrito no município de Espírito Santo. Com esse status, Pedras de Fogo passou a fazer parte do município de Maguary em dezembro de 1943 e retornou a Espírito Santo em setembro de 1948. Desde março de 1953, Pedras de Fogo é um município independente, agora praticamente aglomerado com o município vizinho de Itambé, em Pernambuco.
Nova Monteiro escreve em Administrações e Agências Postais do Brasil Império (Brasil Filatélico/RJ, 1934-5; Reimpressão SPP 1994-1999), que havia uma agência dos correios no local desde maio de 1866. Isso é confirmado pela imprensa regional:

Até o momento, nenhum carimbo postal imperial de Pedras de Fogo foi avistado.

Die Freguesia de Nossa Senhora Rainha dos Anjos de Pedras de Fogo bestand seit Februar 1735 und gehörte zur Vila de Pilar. Sie lag an der Grenze zu Pernambuco, 50 Kilometer südwestlich der späteren Provinzhauptstadt Paraíba do Norte (heute João Pessoa). Im August 1860 wurde sie zur Vila erhoben, im März 1938 jedoch als Distrito im Município de Espírito Santo herabgestuft. In diesem Status wechselte Pedras de Fogo (Feuersteine) im Dezember 1943 zum Município de Maguary und kehrte im September 1948 zu Espírito Santo zurück. Seit März 1953 ist Pedras de Fogo ein eigenständiger Município und ist mittlerweile mit der benachbarten Gemeinde Itambé in Pernambuco zusammengewachsen.
Nova Monteiro schreibt in Administrações e Agências Postais do Brasil Império (Brasil Filatélico/RJ, 1934–5; Reprint SPP 1994–1999), dass es dort seit Mai 1866 ein Postamt gab. Dis wird von der regionalen Presse bestätigt:

Bisher wurde kein kaiserlicher Poststempel aus Pedras de Fogo gesehen.