Powstanie pałacu w Brodach związane jest z magnackim rodem Promnitzów władającym miejscowością w latach 1607-1726. Rozpoczęte przez Ulryka von Promnitz prace budowlane doprowadziły do powstania okazałej rezydencji wzniesionej na planie podkowy otoczonej założeniem parkowym typu francuskiego. Gruntownie przebudowany w latach 1741-1749 na polecenie nowego właściciela hrabiego Henryka Bruhla zyskał jednorodny barokowy charakter. Przedłużono wówczas skrzydła boczne oraz poszerzono środkowe. Nadbudowano jedną kondygnację i przykryto budynek dachem mansardowym. Wnętrza i elewacje zyskały nowy wystrój architektoniczny. W 1758 roku pałac został spalony przez wojska Fryderyka II.