Primer templo levantado en esta ciudad, se cree que su construcción comenzó en marzo de 1528. Al principio estuvo dedicada a Nuestra Señora de la Anunciación, pero en 1538, al ser elevada al rango de catedral, su advocación cambió a San Cristóbal.