Die Kirche liegt auf einem kleinen Felsvorsprung am Ende des Paseo de Santa Fe. Sie wurde auf den Resten einer ehemaligen Moschee errichtet. Ihr weißer Anstrich ist typisch für die Bauwerke in Huelva. Der hoch in den wolkenlosen Himmel ragende Kirchturm ist eines der Wahrzeichen der Stadt.