Das Bistum wurde um 374 gegründet. Von den frühen Bauten gibt es keine Nachrichten, außer der Erwähnung von Gregor von Tour im 6. Jahrhundert, dass über den Gräbern des Nazarius und Celsus in Embrun eine "wunderbare Basilika" errichtet wurde. Zerstörungen durch die Langobarden 575 und durch die Sarazenen im Jahr 973 sind überliefert. In karolingischer Zeit erhielt um 829 Embrun, das zwischenzeitlich Arles unterstellt war, wieder seine Selbständigkeit als Erzbistum zurück. Dazu dürfte sicher ein Neubau entstanden sein. Einen romanischen Bau errichtete man um 1010. Der heutige Bau stammt aus dem Jahr 1151. Er besitzt einen Nordturm in der Fassade.

L'évêché a été fondé vers 374. Nous n'avons aucune nouvelle des premières constructions, si ce n'est que Grégoire de Tour mentionne au 6e siècle qu'une "basilique miraculeuse" a été érigée sur les tombes de Nazarius et de Celse à Embrun. Des destructions par les Lombards en 575 et par les Sarrasins en 973 sont attestées. A l'époque carolingienne, Embrun, qui avait entre-temps été subordonnée à Arles, retrouva son indépendance en tant qu'archevêché vers 829. Un nouveau bâtiment a certainement été construit à cet effet. Un édifice roman a été érigé vers 1010. L'édifice actuel date de 1151. Il possède une tour nord en façade.