A Igreja Matriz de Fronteira foi mandada edificar no século XVI pelo rei D. Sebastião, concluída em 1599 por D. Lucas de Portugal, Comendador de Fronteira e da Ordem de Avis, sendo objecto de sucessivos restauros que se prolongaram até meados do nosso século.
A fachada principal possui duas torres quadrangulares realçada por cunhais de cantaria aparelhada. O interior divide-se em três naves abobadadas com cinco tramos todas à mesma altura. O destaque vai para o altar-mor todo ele em mármore, o altar de S. Luís em talha dourada, o altar do Sagrado Coração também em mármore e as imagens em madeira policroma dos séculos XVII e XVIII da padroeira, Nossa Senhora da Atalaia, Santo António, Sant’Ana, S. Miguel e Nossa Senhora da Conceição.