Riche, le patrimoine historique de Brioude ne manque pas d'intérêt, marquant la renommée de la commune à l'époque médiévale. Le joyau de Brioude est la Basilique Saint Julien, construite entre le XIIe et le XIVe siècle. Elle se laisse admirer avant même que le visiteur n’arrive à Brioude : sa pointe est visible de loin et sa couleur rouge attire d’emblée l’œil du visiteur. La basilique Saint-Julien témoigne d'un long attachement de cette cité de la Loire à la religion catholique.
C'est le 28 août 303, que Julien, chef d'une légion sous l'empereur Dioclétien, ayant embrassé le christianisme, fut mis à mort par l'ordre du proconsul Crispinus, dans la forêt de Vincelle, à peu de distance du bourg de Brioude, où son corps fut porté. L’eau de la source de la fontaine dans laquelle on plongea sa tête sanglante du martyr, dès lors, l’eau de la source devient miraculeuse. Cette fontaine est situé avenue d'Auvergne, les chapiteaux pourraient remonter au Xe siècle et appartenir à une chapelle ou a une autre fontaine. C’est le point de départ du culte du saint patron inhumé à l’emplacement de la Basilique Saint-Julien actuelle.
L'histoire de Brioude est donc très ancienne, vieille cité gallo-romaine, le sanctuaire original de Saint-Julien remonte au IVe ou Ve siècle. Elle doit son essort dès le VIe siècle aux importants pélérinages qu'attirait le tombeau de Saint Julien. Le Brivadois est sous les Carolingiens, l'un des cinq comtés secondaires de l'Auvergne, avec une viguerie particulière, les quatre autres comtés sont Clermont, Turluron, Tallende, Carlat. Ce comté secondaire d'Auvergne est tenu par le Chapitre qui de ce fait est un chapitre noble, ses membres ont le titre de chanoine-comte de Brioude.
Pendant mille ans, du IXe au XVIIIe siècle, Brioude fut dominé par le chapitre de Chanoines-comtes qui desservaient la Basilique Saint Julien. Parmi ses chanoines figuraient Odilon de Mercoeur, un enfant du pays, qui a ensuite fait construire la plus grande église de la chrétienté, l'église abbatiale de Cluny, en Bourgogne.
La plupart des visites à Brioude commenceront donc avec la Basilique Saint-Julien, construite sur le tombeau de Saint Julien entre le XIIe et le XIVe siècle. C'est la plus grande église de style roman de la région Auvergne, elle domine le centre de la ville. De nombreuses découvertes sont à faire dans l’un des fleurons d’art roman de Haute-Loire. Des dispositifs de défense ; mâchicoulis sur arcades, se remarquent en certains points du couronnement, notamment aux pignons du transept. Le clocher octogonal, sur la croisée, est une reconstruction moderne, ainsi que le clocher carré de la façade Ouest.
La façade Ouest de la Basilique Saint-Julien a été entièrement restaurée en 1860 et pourvue de portails qui, jusque-là, manquaient. Le flanc Sud offre un beau porche: voûté d'arêtes, il est orné de colonnes engagées à chapiteaux de style antique; il a conservé ses anciennes portes, en bois recouvert de cuir, avec leurs peintures primitives et les têtes de bronze retenant les anneaux qui servent à tirer les vantaux. Le flanc Nord a également un porche roman avec, sur la voûte, des traces de fresques du début du XIII°. La perspective extérieure du transept et du chevet à cinq chapelles est des plus belles; fenêtres très ornées, riche corniche à modillons, décoration géométrique en pierres polychromes.
La Basilique Saint-Julien de Brioude est notamment célèbre pour ses fresques murales et des pierres polychromes, ainsi que pour son pavage de galets dévoilant des motifs géométriques ou encore ornementaux. Elle présente en son intérieur un mélange de couleurs dû à l'utilisation de grès rouge, de grès calcaire, de basalte et de marbre.
L'édifice lui-même est composé d'une nef à collatéraux, composée de cinq travées et d'une avant-nef. Le transept non saillant possède des tribunes de chœur. En guise de second transept, les porches accrochés aux murs collatéraux de la deuxième travée sont aussi surmontés de tribunes absidées. Le rond-point du chœur est entouré d'un déambulatoire à 5 chapelles rayonnantes. Environ 500 chapiteaux sont sculptés.
On ne manquera pas d'y admirer la Vierge du Chariol, une sculpture en pierre volcanique du XIVe siècle, une Vierge parturiente en bois polychrome du XVe siècle, ou bien encore un Christ lépreux en bois marouflé polychrome datant du début du XVe siècle et issu d'une ancienne léproserie. Dans les années 2000, la Basilique Saint-Julien a été agrémentée de 36 nouveaux vitraux contemporains qui ont rejoint des vitraux datant du XIXe siècle. Romane, elle présente cependant des formes de style gothique qui rendent l'ensemble absolument unique.
Derrière l'église, vous débouchez sur une terrasse plantée d'arbres qui forme une jolie promenade dominant la plaine de l'Allier avec une très belle vue. Tout autour de la Basilique s'ordonne un réseau de rues étroites, il fait bon flâner dans cette ville ensoleillée et colorée où chaque pierre évoque un passé riche et mouvementé.