Bâti de 1923 à 1928 pour être l'Hôtel des Postes, cet édifice extraordinaire est l'œuvre de l'architecte Raoul Brandon, originaire de la région.

Béton, charpente métallique, mosaïques, ferronnerie… le style Art Déco, typique de l'époque de sa construction, est très présent dans ce bâtiment, mélangé à des éléments de style néogothique, comme un clin d'œil à la cathédrale toute proche.

Cette silhouette particulière a valu à l'Hôtel des Postes d'être inscrit à l'Inventaire supplémentaire des Monuments Historiques en 1994.

Depuis 2007, après une réhabilitation due à l'architecte Paul Chemetov, le bâtiment abrite la médiathèque "L'Apostrophe".