Débutée en 1822 et finie d’être construite en 1824, la halle aux grains est un bâtiment à un étage. Au rez-de-chaussée, se trouvait la halle aux grains proprement dite, l’étage étant la halle aux toiles.
Ce bâtiment abritait l’office du tourisme (déplacé dans un local attenant), mais abrite encore une salle d’exposition et le cinéma. En 2012 et 2013, le rez-de-chaussée est entièrement réaménagé pour accueillir la médiathèque. Cette dernière, contenant deux niveaux, est inaugurée le lundi 21 octobre 2013, en présence de Jean-Claude Lenoir (sénateur-maire de Mortagne-au-Perche), Véronique Louwagie (député), Alain Lambert (président du conseil général de l'Orne), Jean-Christophe Moraud (préfet de l'Orne), Claude Martin (sous-préfet de l'arrondissement de Mortagne), Pascal Couchy (vice-présidente du conseil régional de Basse-Normandie)10.