Als im Jahre 1876 die spätere Friedrich-Wilhelm-Straße als Verbindung zwischen Bahnhof und der Münzstraße gebaut wurde, erwarb die Reichspost für 140.000 Mark ein Grundstück für einen größeren Neubau, mit dem im Mai 1878 begonnen wurde.