No século XVIII, pelo ano de 1760, os colonizadores que pouco a pouco vinham enveredando pelo interior, em busca de terra para fixar residência e explorar a agricultura e a criação, pisavam o solo que mais tarde se chamou Lagoa dos Gatos.
Até agora não se conta outro nome senão o do português JOSÉ CAVALCANTE FRAGOSO, como primeiro elemento penetrador dos mais remotos habitantes, que em 1780, desbravou e fixou residência em Peri-Peri, onde fundou uma fazenda de criações, alargando seus domínios.
Segundo o testemunho dos antigos habitantes, correm as mais variadas lendas sobre a origem do topônimo "Lagoa dos Gatos". A primeira delas, aliais, a de mais fundamento, é contada da seguinte maneira: "Nos fins do século XVIII, quando, em data incerta o primeiro civilizado pisou o solo daquela região, coberta de grande e escura mata, o local onde se ergue hoje a cidade, era dessa selva, existindo também pequena lagoa, formada por uma nascente alimentada pelas águas do riacho que lhe passava direita. A belíssima lagoa, única área franqueada aos raios solares, tinha suas águas límpidas e doces, protegidas por extenso lençol de junco e piripiri.
Certo dia, um caboclo caçador, deparou, casualmente, com um gato maracajá bebendo ali, sendo o fato relatada aos demais habitantes das proximidades, que passaram a se utilizar da mencionada lagoa que daí por diante ficou denominada "Lagoa dos Gatos".
Os fatos mais importantes da história do município, foram os ocorridos durante a guerra chamada dos Cabanos, em 1832. O local onde está a cidade de Lagoa dos Gatos, exerceu papel relevante na referida guerra, que tanto infelicitou e ensanguentou nossa pátria. Terreno muito acidentado, que se todo cercado de montanhas, coberto de matas inóspita e desconhecidas; poucos lugares ofereciam maiores possibilidades aos rebeldes Cabanos, do que Lagoa dos Gatos, e foi o que aconteceu, estabelecendo seu quartel-general para os lados da serra do Cafundo um grande número de revoltosos, sob o comando de Francisco Barros, continuou o combate.
Tão danosas eram as frentes dos rebleldes nestas parte do Estado, que o governo resolveu aumentar os efetivos legais, enfrentando seriamente e com grande número de soldados, os revoltosos. Conseguindo a muito custo estabelecer um quartel provisório, sendo, nas proximidades da lagoa, construída uma casa onde funciona o camando das forças em operação. O combate continuou nestas paragens, somente cesando segundo crônicas da época, merce dos bons ofícios dos zeloso bispo João Perdigão, que, vindo diretamente para Lagoa dos Gatos, negociou a paz entre rebeldes e legalista.
O distrito DAS foi criado pela municipal nº 20, datada de 14 de março de 1897 a povoação foi elevada à categoria de vila por lei estadual nº 991, de 01 de julho de 1909. A lei estadual nº 1931, de 11 de setembro de 1928, criou o município de Frei Caneca, que foi instalado em 01 de janeiro de 1929 o seu território foi desmembrado dos municípios de Panelas e Bonito. Pelo decreto-lei estadual de nº 235, de 09 de dezembro de 1938, Frei Caneca teve a sua denominação mudada para Lagoa dos Gatos, denominação que já tivera quando era simples povoado e vila.
Administrativamente, o município é formado pelos distritos sede, Entrocamento, Igarapeassú, e Lagoa do Souza. Anualmente no dia 11 de setembro, Lagoa dos Gatos, comemora e sua emancipação política.
Salve! Oh! Terra minha idolatrada;
Do Português chegado, o ninho amigo;
Que do Gato e da Lagoa lá nascido;
Aqui viveu no nome, a pátria amada.
Salve! Oh! Terra minha idolatrada,
Salve! Salve!
Do Quaresma, do Souza, do Viera;
Do Seródio, do Sá, do Serafim;
Do Soares, do Muniz, do Amorim;
Do Lyra, do Assunção, do Oliveira.
Advindo do Minho e da Alta Beira;
Punhado de patrícios vem primeiro;
Do Trás-os-Montes, Algarves e do Aveiro;
Pinheiro, Dias, Torres e Pereira.
Dos teus filhos, num gesto desmedido;
Heroína na epopeia dos Cabanos;
Da tua fundação aos verdes anos;
Derramara teu sangue enobrecido.
E até hoje; teu gênio sempre forte,
Legado nobre de raça descendente;
Constitui, na honradez da tua gente;
Parte integrante do Leão do Norte.