De Style gothique d'inspiration champenoise, elle fut édifiée entre les XIIIème et XVème siècle. Financée en partie par les bourgeois de Toul, elle symbolise une certaine autonomie face à l'Evêque. Jouxtant l'édifice, un superbe cloître de style gothique flamboyant fut construit au début du XVIème siècle.