La première halle qu'ait possédée Saint-Mihiel fut composée d'échoppes en bois et construite sur le terrain d'une des corvées de l'Abbaye: «Wassebourg, dit Dumont, avance que cette construction eut lieu dès le IXe siècle (1), mais il ne donne aucune preuve de cette assertion.»
Si l'on ne peut dire de quelle époque date cette halle, on peut affirmer, du moins, qu'elle existait au XIIIe siècle: en septembre 1251, le comte de Bar, Thibaut II (2), contraignit l'Abbaye, dont il était voué, à signer un traite d'accompagnement, d'après lequel le prince devait être admis à partager par moitié avec l'Abbaye plusieurs des plus importants revenus de cette dernière, et notamment, d'après Dumont:
«Les droits de foires et marchés à Saint-Mihiel et à Conde, sauf un prélèvement annuel de 7 livres et de 6 muids et demi de blé et autant de seigle.