Edifiée au début du XIVe siècle dans un style gothique flamboyant, la collégiale Notre-Dame était, avant même la construction de la cathédrale, l’un des fleurons architecturaux de la ville. Elle était entourée, à l’origine, d’un ensemble de bâtiments monastiques (salle capitulaire, cloître…) rasés à la Révolution. Dès 1791, l’ancien lieu de culte est transformé en halle aux blés pour la vente des céréales cultivées sur la Planèze de Saint-Flour. Vendues comme bien national, les chapelles jouxtant la nef sont murées afin d’y installer des commerces et des habitations. Utilisée comme marché couvert jusque dans les années 1980, l’édifice connaît entre 2005 et 2008 une campagne de restauration complète : réhabilitation des voûtes et du pavement,dégagement des chapelles… Une série de verrières contemporaines, dues à l’artiste Marino di Teana, sont venues parachever cette restauration. Ornant la façade occidentale, la rose monumentale de plus de 5 mètres de diamètre, a été créée de toute pièce.