Esta iglesia se levanta sobre un pequeño promontorio al final del paseo de Santa Fe. Fue erigida sobre los vestigios de una antigua mezquita. La blancura de su revestimiento exterior es característica de los edificios onubenses. Su torre-campanario, que se recorta en el cielo, es una de las imágenes más típicas de la ciudad.