Inicialmente em estilo gótico, a Igreja de Santa Maria do Castelo, como muitas edificações em todo o país, foi bastante danificada pelo terremoto, seguido por tsunami, de 1755. É provável ter sido construída no local de antiga mesquita e, após os danos, foi mandada reconstruir pelo bispo do Algarve, Dom Francisco de Avelar, que deu essa tarefa ao italiano Francisco Xavier Fabri, que preservou, o quanto possível, os elementos góticos originais, como o portal do relógio, os arcos e a abóboda da Capela do Senhor dos Passos, essa já em estilo manuelino. É muito e bonita histórica, valendo a pena a visita e se aprofundar na sua historia.