IXe siècle, le culte de la Vierge est suffisamment important pour que la ville change son nom d'Anicium en le Puy Notre-Dame.
En 876, on connaît la vicairie Notre-Dame ou Sainte-Marie qui comprend en plus de la ville du Puy, Lantriac, Monnet, Malafosse et Crouziols.
En 924, après que Guillaume II, duc d'Aquitaine, comte d'Auvergne et du Velay ait reconnu la suzeraineté du roi Raoul, ce dernier accorde le 8 avril à l'évêque Adalard, avec l'accord de Guillaume II, le bourg contigu à l'église Notre-Dame du Puy avec tout ce qui était du domaine du comte : droits de marché, droit de monnaie... L'évêque devint alors le seigneur du bourg du Puy Notre-Dame.
Le 8 mars 955, l'évêque Godescalc s'étant rendu à Laon, il obtient du roi Lothaire la confirmation du don fait par le roi Raoul en 924.
Le 18 juillet 961, l'évêque Godescalc consacre la chapelle Saint-Michel d'Aiguilhe.
À partir du Xe siècle, le Velay devient comté évêché, au profit de l’évêque du Puy. La ville devient la capitale du Velay, siège du comté et de l’évêché. Ainsi Le Puy devint la capitale des Vellaves.