L'arc a été construit en 1585 par Francisco de Azurriola, un maître tailleur de pierre. Il remplace une ancienne porte arabe plus étroite, répondant au besoin de rendre l'entrée plus accessible et de marquer symboliquement la "reconquête" chrétienne.