Na segunda metade do séc. XII foi construída em Mértola a sua Mesquita, erguida na zona onde terá existido um conjunto palatino. A sua construção terá utilizado diversos elementos de outros edifícios onde se incluem fragmentos de inscrições romanas do séc. II.

Actualmente a matriz de Mértola, esta Igreja de Nossa Senhora da Anunciação, conserva a sala quadrada com cinco naves não diferenciadas, separadas por esbeltas colunas com capitéis árabes, portas e mihrab (nicho indicando a direcção de Meca). Conserva ainda dois capitéis coríntios possivelmente do séc. IX e foram também encontrados vestígios datados da época visigótica, facto que confere a este local uma importância redobrada na área de Mértola.

O templo, adaptado ao culto cristão, após a Reconquista, mostra uma fachada manuelina-mudéjar que inclui ameias e coruchéus, sendo o portal de inspiração renascentista.