W czasach średniowiecznych znajdowała się tu gospoda. W jej podworcu trzymano barany przeznaczone na sprzedaż i właśnie od nich wywodzi się zarówno godło jak i dzisiejsza nazwa budynku. Przez stulecia pałac często zmieniał tak właścicieli, jak i funkcje. Był miejscem, gdzie zacieśniano więzy polsko-węgierskie, później podejmowano w nim najważniejsze decyzje polityczne i gospodarcze dla Galicji. Bywali w nim też znakomici goście: książę Józef Poniatowski, król Stanisław August czy cesarz Franciszek Józef I.