Inaugurée en 1864, la halle aux grains fut construite en pierre de tuffeau et en briques selon un courant architectural du XIXe siècle : l'historicisme.
Son plan massé et ses quatre tourelles reprennent l'architecture des châteaux de la Loire. Elle est construite sur l'emplacement de l'église abbatiale, dont la charpente du XVe a été réutilisé pour construire ce monument. L'architecte des halles, Eugène Landron, a aussi réalisé l'abattoir de la ville et restauré l'église Notre-Dame de Saint-Calais.