En 1849, un rapport de la commission travaux d’utilité générale évoque la nécessité de construire un marché couvert à Verdun.
Le 18 avril 1851, le projet de l’architecte de la ville, Mr Cauyette, est retenu pour une construction sur l’emplacement de l’ancien couvent des Augustins. D’un montant de 300 000 Francs, les travaux de démolition du bâtiment en place (Maison des Sacs au XIVème siècle) et de construction du marché couvert durèrent 20 mois. Ce projet transforma profondément l’urbanisme du quartier avec la création de nouvelles rues.