A principal mesquita de Elvas foi transformada em 1230 na Igreja de Santa Maria da Alcáçova. Inicialmente de padroado real, foi doada à Ordem de Avis por D. Dinis em 1303.

A sua adaptação de mesquita a igreja cristã foi feita ao longo dos tempos, o que faz que hoje do templo islâmico só possamos observar os vestígios de um miradouro exterior e a grande cisterna. A capela-mor é funda e do século XVIII. Destaca-se também a talha dourada de uma capela colateral do século XVII e de uma capela lateral do século XVIII.