Cidade que tem a sua história ligada a diversos município da região. Por volta do ano de 1860, surgia uma aglomeração de habitantes à margem do rio Panelas, com a denominação de Capoeira. Posteriormente, este núcleo residencial que progredia aos poucos, recebeu a visita de vários Franciscanos Capuchinhos em missão religiosa, destacando-se entre estes a figura memorável do Frei Ibiapina. Foi por sugestão deste religioso, que foi modificado o nome do povoado para Belém de Maria, em cujo centro já se fazia sobressair a construção de uma capela dedicada a Nossa Senhora das Dores, presumindo-se seja esta capela a hoje Igreja Matriz da cidade, construção centenária, ostentando na sua fachada a data de 1873, tendo como padroeira a referida santa. Pelos idos de 1910, tendo em vista o progresso alcançado pelo povoado, com a mesma denominação, foi elevado à categoria de vila, com sede do 5º distrito do município do Bonito, não se podendo precisar bem a data e o número do ato governamental a respeito. Com as reiteradas divisões judiciárias do Estado, a vila foi incorporada ao Município de Lagoa dos Gatos, desconhecendo-se a data até após a evolução de 1930, quando foi incorporada ao Município de Catende, integrando-o como seu segundo Distrito, do qual foi desmembrado como Município autônomo por força da Lei nº 3340, de 31 de dezembro de 1958, integrado pelo Distrito de Batataira, com sede na vila do mesmo nome, desincorporado do Município de São Joaquim do Monte. Formação Administrativa Distrito criado com a denominação de Belém de Maria, pela lei municipal de 16-09-1930, subordinado ao município de Catende. No quadro fixado para vigorar no período de 1944-1948, o distrito de Belém de Maria figura no município de Catende. Em divisão territorial datada de 1-VII-1960, o distrito de Belém de Maria permanece no município de Catende. Elevado à categoria de município com a denominação de Belém de Maria, pela lei estadual nº 3340, de 31-12-1958, desmembrado de Catende e São Joaquim do Norte. Sede no antigo distrito de Belém Maria. Constituído de 2 distritos: Belém de Maria e Batateira. Desmembrado de São Joaquim. Instalado em 03-05-1962 Em divisão territorial datada de 31-XII-1963, o município é constituído de 2 distritos: Belém de Maria e Batateira. Assim permanecendo em divisão territorial datada de 2005. Fonte: Biblioteca IBGE