Das Museum entstand auf Betreiben von Heinrich von Stephan, dem Generalpostmeister des Deutschen Reiches. Nach dem Krieg 1870/71, der mit dem Sieg über Frankreich endete gab es einen wirtschaftlichen Aufschwung in Deutschland. In dieser Zeit entstand auch das Reichspostamt in der Leipziger Straße, in dem neben dem Postbetrieb auch das Postmuseum untergebracht war. Zwischen 1893 und 1897 fand ein erneuter Umbau statt, der Postbetrieb wurde verlagert und das Gebäude wurde zum Reichspostmuseum.