A primeira povoação na região da atual cidade recebeu o nome de Boca da Mata, dado pelos viajantes que descansavam no local. Por volta de 1600 a 1620, os ranchos ali existentes formaram uma povoação. Posteriormente, a localidade foi rebatizada quando o pároco Francisco Gonçalves Lima, fez uma campanha junto aos moradores para aquisição de uma imagem de Nossa Senhora da Glória (carece de fontes).
O município, que ficou conhecido como a “Capital do Sertão”, tem a maior feira da região e acabou atingindo um desenvolvimento muito maior que a sua antiga sede, Gararu.
A evolução política de Boca da Mata iniciou-se em 1922, quando a povoação passou a ser sede do 2º Distrito de Paz de Gararu, já com a denominação de Nossa Senhora da Glória. Seis anos depois, no dia 26 de setembro, passou à condição de vila e foi desmembrada de Gararu. Nessa época o município passou a pertencer à Comarca de Capela.
No dia 1º de janeiro de 1929, a vila teve como primeiro intendente João Francisco de Souza, que construiu a prefeitura. Ele foi eleito para o período de 1930 a 1934, mas teve o mandato interrompido pelo movimento revolucionário de 1930.
Sua primeira denominação, “Boca da Mata”, segundo relatam os glorienses mais idosos, deu-se por conta desses viajantes, pois tinham medo de seguir suas rotas durante a noite e ali, na entrada da mata, dormiam. Disso surgiu uma expressão que se tornou comum entre eles: “dormir na boca da mata”. Daí a origem da toponímia.
Os ranchos que ali se fizeram por conta dessas estadas dos tropeiros, durante as viagens, originaram o primeiro núcleo habitacional. O surgimento do povoado foi se dando entre terras, onde se começou uma modesta atividade pecuária, e sítios, onde se começava a plantar mandioca, milho, feijão e algodão.
O nome Nossa Senhora da Glória, segundo informam as pessoas mais antigas do lugar, foi iniciativa do Pe. Francisco Gonçalves Lima, seu primeiro capelão, que trouxe a imagem da referida santa, consagrada então padroeira do lugar, e o sino para a primeira capela.

Distrito criado com a denominação de Nossa Senhora da Glória, pela Lei Estadual n.º 835, de 06-11-1922, subordinado aos municípios de Gararu e Porto da Folha.
Elevado à categoria de município com a denominação de Nossa Senhora da Glória, pela Lei Estadual n.º 1.014, de 26-09-1928, desmembrado dos municípios de Gararu e Porto da Folha. Sede no atual distrito de Nossa Senhora da Glória. Constituído do distrito sede. Instalado em 01-01-1929.
Em divisão administrativa referente ao ano de 1960, o município é constituído do distrito sede.
Assim permanecendo em divisão territorial datada de 2021.