Seit dem 4. Jahrhundert war Toul Bistum, zunächst als Sufragan von Trier. Der erste Bau entstand im 4. Jahrhundert, unter Dagobert (+637) gab es im 7. Jahrhundert einen Neubau. Dabei entstand eine Kirchengruppe mit einem Bapisterium. Nach Brand im 8. Jahrhundert wurde der Dom unter Bischof Frothaire 814/849 wohl mit Westbau erneuert. Um 900 erfolgte ein größerer Neubau mit Krypta. 963-967 entstand ein Neubau mit einem Westbau aus einer Dreiturmgruppe. Eine Weihe war 1148. Mit den Maßen dieses Vorgängers entstand ein gotischer Neubau ab 1221, das Querhaus war 1265 vollendet, bis ins 15. Jahrhundert wurde weitergebaut.

Depuis le 4e siècle, Toul était un évêché, d'abord en tant que soufragan de Trèves. Le premier édifice a été construit au 4e siècle, puis une nouvelle construction a eu lieu au 7e siècle sous Dagobert (+637). Il en résulte un groupe d'églises avec un baptistère. Après un incendie au 8ème siècle, la cathédrale fut reconstruite sous l'évêque Frothaire en 814/849, probablement avec un bâtiment occidental. Vers 900, une nouvelle construction plus importante avec crypte a été réalisée. En 963-967, une nouvelle construction a été réalisée avec un bâtiment ouest composé d'un groupe de trois tours. Une consécration a eu lieu en 1148. Avec les dimensions de ce prédécesseur, un nouvel édifice gothique fut construit à partir de 1221, le transept fut achevé en 1265 et la construction se poursuivit jusqu'au 15ème siècle.