El templo, de gran valor histórico, fue una de las cuatro parroquias erigidas por los Reyes Católicos (junto con las iglesias del Sagrario, de Santiago y de los Santos Mártires) después de la conquista de la ciudad en 1487.