Igreja matriz, localizada na praça do mesmo nome, é o principal templo de Óbidos.
Embora a tradição faça remontar a sua fundação ao período visigótico, transformada em mesquita no período muçulmano e novamente sagrada por D. Afonso Henriques logo após a conquista da Vila em 1148, o facto de se encontrar fora da primitiva cerca muralhada parece contrariar esta hipótese.
Não se conhecendo a data exacta da fundação, é um facto que o priorado da nova igreja foi entregue a S. Teotónio, companheiro de D. Afonso Henriques, grande figura da Igreja e prior do poderoso Mosteiro de Santa Cruz de Coimbra, que teve o padroado da Igreja de Santa Maria até D. João III o ter doado a sua mulher, a Rainha D. Catarina de Áustria.
Foi também sede de uma colegiada (comunidade formada por prior e oito beneficiados), suprimida pela legislação liberal em meados do século XIX.
O templo medieval foi profundamente reformado pela Rainha D. Leonor em finais do século XV, arrastando-se as obras pelo primeiro quartel do século XVI.
Data desta campanha a torre sineira, adossada à fachada e coberta por coruchéu piramidal de oitavado.