Mandada edificar pelo rei D.Sebastião no século XVI, por alvará de 1571, a Igreja Matriz de Fronteira ou de Nossa Senhora da Atalaia, sofreu consecutivos restauros ao longo dos séculos até à sua conclusão.

A fachada principal, destacada por cunhais de cantaria aparelhada, possui duas torres quadrangulares. O interior divide-se em três naves abobadadas, evidenciando-se o altar-mor em mármore, os outros altares em talha barroca, o retábulo em mármore de Estremoz e as pinturas maneiristas de finais do século XVI.