Pałac pod Czterema Wiatrami zlokalizowany jest przy ulicy Długiej 38/40. Swoją nazwę zawdzięcza figurom wiatrów, które są ustawione na filarach ogrodzenia. Historia posesji sięga 1680 roku, kiedy to Stanisław Kleinpolt-Małopolski wybudował pałac według projektu Tylmana z Gameren w stylu barokowym, który złożony był z korpusu głównego i bocznych skrzydeł. Budynek wiele razy zmieniał właścicieli. W 1765 roku właścicielem posesji został bankier Piotr Temper, który przebudował pałac według projektu Szymona Bogumiła Zuga w stylu wczesnego klasycyzmu. Jednopiętrowe skrzydła budynku zostały nadbudowane o jedno piętro. Dziedziniec został zamknięty od strony ulicy żelazną, półokrągłą, wygiętą kratą, którą ustawiono na kamiennym cokole. Filary kraty zostały ozdobione posagami czterech wiatrów. Po upadku banku w 1801 roku kupiec Karol Fryderyk Dückert nabył pałac w drodze licytacji i przekształcił go w kamienicę czynszową. W latach 1801-1919 w budynku działał Hotel Drezdeński, w latach 1832-56 mieściła się tutaj Resursa Kupiecka, a od 1856 roku restauracja Brukalskiego, natomiast w latach 1824-1880 swoją siedzibę miał w tym gmachu Instytut Wód Mineralnych Sztucznych. W 1928 pałac został zakupiony przez Sejmik Wojewódzki i wyremontowany z przeznaczeniem na siedzibę Ministerstwa Pracy i Opieki Społecznej. W czasie okupacji hitlerowskiej mieścił się tu Arbeitsamt. Pałac został zniszczony w 1944 roku, a odbudowany w latach 1949-51. Obecnie w budynku mieszczą się instytucje podległe Ministerstwu Zdrowia i Opieki Społecznej oraz Zjednoczeniu Uzdrowisk Polskich.