Situada no cimo de um outeiro, a Igreja de Santo Aleixo da Restauração domina a paisagem e o casario envolvente.
A primeira construção datada de 1626 foi destruída nos primeiros anos após a Restauração, com os ataques das tropas castelhanas. Em 1644 a Igreja serviu de refúgio para a população quando as muralhas da vila não resistiram aos invasores. A resistência de então, deu origem ao nome da freguesia que passou a designar-se Santo Aleixo da Restauração.
Vinte anos mais tarde, durante a Guerra da Sucessão de Espanha a Igreja foi novamente ameaçada e parcialmente destruída. Em 1733 é reconstruída e passa a ter 3 naves, mantendo contudo a capela-mor.