Bâtiment haussmanien conçu par l’architecte Julien Gadet, construit de 1880 à 1886. En 1757, l’administration des Postes est installée dans l’hôtel d’Armenonville (ancien hôtel particulier parisien, anciennement appelé hôtel d’Hervart où mourut Jean de la Fontaine en 1695). Devenu insalubre, il fût détruit en 1870. C’est sur son emplacement que fût construit l’hôtel des Postes, en même temps que le percement de nouvelles rues d’accès, dans le cadre des transformations de Paris sous le Second Empire. Une molaire de mammouth a été découverte sur cette parcelle lors du creusement des fondations. Elle avait été remise au Muséum national d’Histoire naturelle.