Sopra la chiesa parrocchiale incombe il castello fortificato di Mértola, le cui strutture risalgono per la maggior parte al XIII secolo. Fu costruito su fondazioni moresche accanto a un precedente abitato arabo, l’alcáçova (cittadella), a sua volta edificato sull’antico foro romano. Per secoli il castello fu considerato la fortezza più difficile da espugnare di tutta la Penisola Iberica occidentale.

Dall’alto della svettante Torre de Menagem e dalla cinta di mura la vista spazia su un panorama favoloso: l’alcáçova da un lato e la città vecchia e il fiume dall’altro.