Au cœur de la Neustadt, inscrit depuis 2017 au patrimoine mondial de l'UNESCO, l'Hôtel des Postes est né d'une volonté politique forte. En délocalisant la poste centrale de Strasbourg sur l'axe Kaiser-Wilhelstrasse (littéralement : la route de l'Empereur Guillaume), le gouvernement impérial voulait (ré)affirmer la prééminence du nouveau centre administratif de la capitale du Reichsland.
Au fil des décennies, ce "monument d'Empire" a vu se succéder, à l'image de l'Alsace entière, trois changements de nationalité. Il a vu défiler aussi bien les intempéries que les multiples conflits. Le bâtiment a surtout été le témoin du développement considérable des technologies et services de poste et de télécommunication.
À la veille de la guerre franco-prussienne de 1870, 74 bureaux de poste étaient en activité en Alsace. Rue Brûlée, Grand-rue, rue du Dôme, rue de la Nuée-Bleue... de tout temps à Strasbourg, la Poste centrale a connu de multiples adresses. Auparavant installée dans l'Hôtel du Commerce de la Place Gutenberg de Strasbourg, la Poste prend ses nouveaux quartiers à l'Hôtel des Postes en 1899. Inauguré le 12 novembre cette même année à 11h00 par le Secrétaire d'Etat de la Poste, Von Podbielski, l'ensemble architectural se devait d'être "la preuve vivante de la grandeur et de la puissance de la patrie unie".
Trois années ont été nécessaires pour ériger cette structure de style néo-gothique, construite en un temps record. Etabli par les architectes berlinois Ernste Hake et Ewald von Rechenberg, l'Hôtel des Postes est bâti d'avril 1896 à août 1899, sur un terrain de 11 000m2 aux abords des bâtiments ministériels et impériaux. Le coût total des travaux s'élève à 2,35 millions de Reichmark, soit 31,5 milions d'euros estimés.
A cette époque, Strasbourg est alors capitale d'un territoire intitulé "Terre d'Empire Alsace-Loraine", régi par le Reich Allemand. Sous l'impulsion de ce dernier, la métropole voit alors se développer une politique d'urbanisme trés importante. plus de 40 bâtiments publics y sont érigés entre 1870 et 1918 (la gare centrale, l'université, le Palais de l'Empereur (aujourd'hui, le Palais du Rhin)...) Forte de cette dynamique, jusqu'à 1914, Strasbourg triple sa population qui passe de 75 à 175 000 habitants.
Pour l'Hôtel des Postes, le choix de style néo-gothique a été approuvé et annoté par l'empereur Guillaime II en personne, dès 1895. Un avant-projet, de l'architecte Skjold Neckelmann, largement inspiré du style néo-renaissance du Reichstag de Berlin (1884-1894), a été envisagé au préalable, puis finalement rejeté. Cette rupture avec les constructions alentours s'inscrit toutefois dans la continuité par l'utilisation du grès blanc, extrait des carrières de Phalsbourg et Arzviller.