La actual iglesia se alza sobre parte de los restos de la primitiva Mezquita Mayor de Jerez y la antigua Iglesia del Salvador (también conocida como "Casa del Abad"), del siglo XII.