Pałac powstał z połączenia dwóch kamienic, których przebudowy i modernizacje nadały mu ostateczny, dzisiejszy kształt.

Nazwę swoją zawdzięcza herbowi – baranie głowy podtrzymują dziś balkon, wsparty na konsolach. Najniższe kondygnacje budynku zachowały swoje gotyckie sklepienia z XV wieku, a sale pierwszego piętra zdobi wystrój klasycystyczny z drugiej połowy XVIII wieku w stylu Ludwika XVI.

Na przestrzeni wieków zatrzymywali się tu książęta (na przykład Józef Poniatowski), cesarz Austro-Węgier i kandydat do tronu polskiego, carewicz Aleksiej. W 1956 roku w podziemiach pałacu rozpoczął działalność kabaret Piwnica pod Baranami.