Construída na segunda metade do século XIII, no local onde anteriormente se situara a mesquita de Tavira, a Igreja de Santa Maria do Castelo foi construída segundo o estilo gótico, como comprova o seu portal ogival, mas sofreu estragos consideráveis aquando do terramoto de 1755, pelo que foi necessário proceder à sua reconstrução.
O projeto ficou a cargo do arquiteto italiano Francisco Xavier Fabri, que teve a preocupação de manter a estrutura original da igreja – três naves e quatro tramos -tendo aproveitado a cabeceira e algumas capelas laterais, caso da Capela do Evangelho, de estilo gótico, e da Capela do Senhor dos Passos, de estilo manuelino mas revestida com azulejos do século XVII.
Relativamente à ornamentação interior, merece destaque a capela-mor, onde se vê um retábulo do início do século XIX de arquitetura simulada (pintada). Nas paredes laterais da capela-mor observam-se duas inscrições medievais que assinalam a presença do túmulo de D. Paio Peres Correia e dos seis cavaleiros que morreram na reconquista cristã de Tavira.
Igualmente interessantes são o retábulo da Paixão, de estilo rococó, e o retábulo neoclássico do batistério, que incorpora uma bonita pintura do final do século XVIII representando a assunção da Virgem Nossa Senhora, e cuja autoria se atribui ao italiano Corrado Guiaquinto.
Nesta igreja, oportunidade ainda para visitar uma exposição de arte sacra com imagens e pinturas datadas dos séculos XV a XIX.