Kamienica, leżąca między ulicami Szewską a Szczepańską, zawdzięcza swą nazwę Sebastianowi Lubomirskiemu, staroście spiskiemu i jest świadectwem tego, jak wielką rolę dla rozwoju Krakowa odegrał Spisz i kontakty z Węgrami.
Pałac przez wiele lat pełnił funkcje urzędowe – to tu mieszkali przedstawiciele władz austriackich po przyłączeniu miasta do monarchii habsburskiej, jednak znalazło się w nim miejsce również dla przedstawień teatralnych, restauracji i sklepu kolonialnego czy zakładu fotograficznego. Jednym z ciekawszych pomieszczeń jest sala ozdobiona przez Włodzimierza Tetmajera fryzem przedstawiającym legendę o mistrzu Twardowskim.