Wzniesiony dla ministra Henryka Brühla jako podmiejska rezydencja najprawdopodobniej około roku 1750 przez Johanna Friedricha Knöbla, który jednocześnie prowadził prace przy pobliskim kościele pw. św. Wawrzyńca. Pałac ucierpiał w czasie Insurekcji kościuszkowskiej w 1794, gdy w sąsiedztwie pałacu wzniesiono pierwsze umocnienia późniejszej Reduty Sowińskiego. 6 września 1831 odbył się szturm Rosjan na umocnienia reduty, w czasie którego śmierć ponieść miał gen. Józef Sowiński, poważnym zniszczeniom uległ też kościół św. Wawrzyńca. W tym okresie na pewno zespół pałacowy już nie istniał.