Dedicata a Santa Colomba (martire di origine francese, venerata soprattutto a livello popolare), venne consacrata a cattedrale nel 1154.
Nel medioevo, dopo alcuni restauri e trasformazioni, divenne il centro attorno al quale ruotave la vita cittadina; lo splendore e la solennità delle sue linee architettoniche ne fanno l'edificio più prestigioso dell'epoca.
Il campanile venne costruito nel tredicesimo secolo.