Diese Kirche, die Ende des 16. Jh. an der Stelle einer Vorgängerkirche (13. Jh.) erbaut wurde, wird von den Einwohnern von Cadiz die "alte Kathedrale" genannt. Das schlichte Äußere wird nur durch die glasierten Ziegel der Kuppel aufgelockert. Die drei großen Schiffe sind durch stattliche toskanische Säulen getrennt. Die Kirche befindet sich auf dem kleinen Plaza Fray Félix, der seit Jahrhunderten das religiöse Zentrum der Stadt ist.