A Igreja de Santa Maria, como tantas outras do Alentejo e Algarve, foi edificada sobre uma antiga mesquita árabe. Esta surgiu em simultâneo com a reconstrução dionisina do castelo, nos finais do século XIII.
Coordenadas GPS: N 37 56.652' W 007 35.872'