As atalaias eram pequenas torres colocadas nos pontos mais elevados, para desempenharem a função de vigia e para a transmissão de mensagens de aviso de fortaleza para fortaleza. Tinham uma grande importância militar nas regiões de fronteira para prevenirem e anunciarem movimentos de penetração por exércitos invasores.
No território da antiga freguesia de N.ª Sr.ª da Graça de Ouguela, podemos visitar duas destas construções de tipo militar, a Atalaia de São Pedro ou de Ouguela e a Atalaia do Gato.
ATALAIA DE S. PEDRO, também designada como ATALAIA DE OUGUELA, mostra alguns indícios de que, depois de deixar de ter a função militar de vigia e aviso, possa ter servido como capela podendo, portanto, ser a Ermida de S. Pedro referida por alguns documentos.
ATALAIA DO GATO – Situada na chamada Serra do Gato, 6,5 km a nordeste da praça de Campo Maior com contacto visual com as atalaias da Contenda, da Cabeça Gorda e com a praça de Ouguela.