La Colegiata comenzó siendo un monasterio de la Orden de Cluny, que edificó la primera iglesia, derruida a principios del siglo XIV. En 1535 el virrey don Pedro de Toledo comenzó la reedificación que duró casi dos siglos.