Niegdyś w tym miejscu znajdowała się gospoda, przy której trzymano barany. W XV i XVI wieku w kamienicy mieściła się najbardziej znana w Krakowie gospoda. Pałac powstał w XVI wieku poprzez połączenie dwóch istniejących gotyckich kamienic. Pałac przechodził w różne ręce. Na przełomie XIX i XX wieku pałac był centrum życia towarzyskiego i kulturalnego Krakowa. W czasie okupacji niemieckiej budynek był siedzibą komendantury niemieckiej, a po wyzwoleniu - sowieckiej , a następnie NKWD. W 1947 budynek przekazano Krakowskiemu Domowi Kultury, który użytkował go do 1990. W sierpniu tego roku odzyskali go przedwojenni właściciele, a następnego dnia część Pałacu strawił wielki pożar. Remont pałacu trwał przez kilka następnych lat. W 1956 w piwnicach pałacu „Pod Baranami” założono kabaret „Piwnica pod baranami”
Wg wikipedia