Instituida en 1272, parece que en principio tuvo un templo bastante reducido, lo que obligaría a que de construyese una nueva iglesia, cuya obra se ha relacionado con Hernán Ruiz II, aunque su dilatada realización supone, lógicamente, la intervención de otros maestros y, de hecho se da el nombre de Juan de Ochoa para alguna construcción tardía del edificio.