Jusqu’au milieu du 19^ème siècle, le courrier est distribué par l’intermédiaire de la malle-poste dans des points-relais pour être porté, à pied, dans les communes environnantes. A Gien, plusieurs hôtels font office de relais de poste. Le plus connu est l’hôtel de l’Ecu et de la Poste, aujourd’hui disparu, situé dans l’actuelle rue Victor Hugo. Lorsque vers 1860 arrive le télégraphe, la ville de Gien loue pour l’administration de la Poste une maison au 25 rue de la Barre (actuelle rue Louis Blanc) pour y installer la station. Cependant, avec l’accroissement du trafic postal et l’exploitation du téléphone à partir de 1889, se pose la question d’un bâtiment adapté à ces nouvelles fonctions.

Le projet de l’architecte de la ville, M. Barbachoux, est retenu dès 1898. Il présente les caractéristiques stylistiques communes à la plupart des Hôtels de la Poste qui s’érigent un peu partout en France à la même époque :  façade imposante, vocabulaire architectural classique et monumentalité qui inspirent un sentiment de confiance, implantation stratégique en centre-ville face à la Loire. Sa construction a nécessité d’amputer la halle aux grains des deux retours de son plan en U. « Pour garantir autant que possible l’édifice contre l’envahissement des eaux lors des crues » l’administration de la poste a demandé que le rez-de-chaussée soit établi à un niveau sensiblement au-dessus du quai. L’entrée du public par la façade principale qui donne sur les quais est dotée d’un escalier. Cette façade est particulièrement travaillée. Sa monumentalité, le matériau employé (pierre de taille de Briare), les détails d’ordonnancement renvoient au style classique des bâtiments civils et renforcent l’impression de stabilité et de rigueur. Un imposant balcon en forme de console domine cette entrée. Les frontons curvilignes ou triangulaires des fenêtres du premier étage rythment audacieusement la façade tandis qu’au rez-de-chaussée, les plein-cintre des fenêtres grillagées assoient plus lourdement la construction. La toiture, avec ses gracieuses décorations en zinc et ses cheminées élancées est particulièrement élégante.

L’Hôtel de la Poste est officiellement inauguré le 7 juillet 1906.

La ville a pris en charge le coût de sa construction moyennant un bail locatif de 30 ans concédé à la Poste.