Dans une délibération de novembre 1839, la Ville de Jussey considère déjà qu'il est de toute nécessité de construire une halle au blé. Pour cela, la Ville achète en 1845 la maison des époux Bournot, qu'elle utilise comme halle et salle d'asile. En 1862, lorsque la Ville se décide à se doter d'une nouvelle école municipale, elle désire utiliser tout l'espace de la salle d'asile et de la halle et décide de transférer cette dernière à l'emplacement de l'ancien presbytère alors déjà démoli, à l'arrière de l'église. La Ville charge l'architecte Jean-Baptiste Martin de dessiner les plans du nouvel édifice. Il rend son projet le 1er février 1863, avec un devis estimatif de 44 500 francs. Dès le 15 avril, les travaux sont adjudiqués à Joseph Ardoin et à Jean-Baptiste, Auguste et Constant Chassagne. Le 2 août 1864, les fondeurs François Reuchet, de Port-sur-Saône, et Prosper Billotte, de Jussey, reçoivent l'adjudication des grilles, mises en place en avril 1865. En décembre 1866 a lieu la réception provisoire de la halle, dont le procès-verbal signale que la Ville l'occupe depuis déjà deux ans. La réception définitive n'a lieu que le 17 février 1868, après la réalisation de menus travaux supplémentaires, qui comprennent l'inscription de la date de 1867 à l'intérieur du fronton. Le rez-de-chaussée servait de halle proprement dite et l'étage accueillait l'entrepôt et un bureau pour le préposé. Les travaux occasionnent un important nivellement de l'espace situé derrière l'église, afin de faciliter l'accès des véhicules à la halle, et conséquemment le réaménagement de l'actuelle place de la République : c'est à ce moment qu'est construit l'escalier droit menant directement de la place à la rue Thiers. Au début du 20e siècle, une partie non déterminée du bâtiment est utilisée comme salle des fêtes.