W latach 1882 – 1885 przeprowadzono przebudowę Pałacu Brühla, która miała na celu przystosowanie budynku dla Centralnego Urzędu Telegraficznego.

Powstało wtedy dodatkowe wejście od ul. Kotzebue (obecnie ul. Fredry). Obniżono dach nad korpusem głównym nad którym zbudowano jednopiętrową nadbudówkę oraz obniżono wysokość zwieńczeń alkierzy. Autorem projektu przebudowy pałacu był Karol Kozłowski.