Este palacio al estilo del barroco tardío fue construido a mediados del siglo XVIII para el general Franciszek Jan Załuski, estarosta del distrito de Grójec. En el año 1761 el edificio fue comprado por Teodor Wessel, tesorero de la corona, y luego, en el año 1764, por Antoni Ostrowski, obispo de Kujawy. A lo largo de su historia el palacio todavía cambió muchas otras veces de propietario.
En al año 1780 el palacio fue comprado por el voivoda de Pomorze Franciszek Ignacy Przebendowski, y fue destinado a la oficina de correos que ocupó el edificio hasta el año 1874.
En el año 1882, durante una remodelación de la calle Trębacka, fue derribado el edificio contiguo al palacio y se le adicionó a éste un tercer piso.
El Palacio fue destruido durante el Alzamiento de Varsovia en el año 1944. Fue reconstruido después de la guerra.

Fuente aquí