Mértola ligt op een heuvel aan de Rio Guadiana. Binnen de ommuurde bovenstad bevindt zich behalve het oorspronkelijk Moore kasteel met slottoren uit de 13e eeuw ook de witte (kerk) Igreja Matriz. Dit was ooit een moskee. Aan de hoefijzervormige bogen en het oorspronkelijke vierkante grondplan is dat nog te zien. Moorse zuilen met steeds verschillende kapitelen dragen het gotische gewelf. In het portaal zijn bloemen, schapenkoppen en mannen met snorren afgebeeld. Nergens in Portugal is het Moorse karakter in een kerk beter bewaard.