Sabe-se que o Município de Atalaia foi primitivamente conhecido como Arraial dos Palmares, pelo fato de ser o lugar onde as forças contra os Palmares ficaram de "atalaia".
A origem do nome foi atribuída, também, ao fato de terem os habitantes da localidade solicitado a criação da vila, à qual desejavam dar o nome de Vila Real de Bragança, com o que se homenageava o dinasta então reinante de Portugal. Sua Alteza atendeu à súplica e, agradecendo a homenagem elevou o arraial à vila, sob a denominação de Atalaia, preito ao Visconde de igual nome.
Os fundamentos do atual Município foram lançados pelo paulista Domingos Jorge Velho, que aí estabeleceu o centro das operações no combate ao Quilombo dos Palmares. Coube-lhe devassar suas terras, abrindo caminho para as tropas. Terminada a luta e distribuídas sesmarias aos vencedores, Domingos Jorge Velho escolheu sua parte no local onde se acha o Município de Atalaia. Erigiu a primitiva igreja de Nossa Senhora das Brotas, e deu início ao povoamento da região.
Por muitos anos, antes e depois da Proclamação da Independência do Brasil foi o Município um dos mais importantes e ricos empórios do comércio da antiga Província.
Não é conhecida a data exata da criação da Freguesia de Atalaia, que se acredita ser 1763, data que o trabalho Idéia da População da Capitania de Pernambuco, publicado na Revista do Instituto Histórico de Alagoas, em 1927, dá como positiva e que deve considerar-se como verdadeira em face da antigüidade do documento. Em 1749 já existia a Missão de Nossa Senhora das Brotas, Padroeira do Município.
Formação Administrativa
A FREGUESIA foi criada em 31 de julho de 1763 e o Município, em 1.° de fevereiro de 1764.
O Decreto n.° 88, de 5 de março de 1891, concedeu foro de Cidade à Sede Municipal.
Na ocasião, figurou com o distrito de Atalaia.

Fonte: Biblioteca IBGE