Renesanční budovu, ve které je restaurace umístěna, postavil v letech 1581 až 1583 architekt Ulrico Aostalli na místě dřevěného dvora založeného císařem Ferdinandem I. Habsburským. Kolem dvora stála galerie pro diváky. Ve vytápěných kotcích zde chovali lvy, levharty, tygry či orangutana. Odtud také pochází název Lví dvůr. Proslulým se stal především lev Mohamed císaře Rudolfa II., který měl dle horoskopu hvězdáře Tycho de Brahe při svém zrození stejnou konstelaci hvězd jako císař. Pravda je, že císař zemřel jen pár dní po smrti svého oblíbeného lva. Od konce 17. století chov zvířat na Lvím dvoře postupně upadal. Koncem 18. století zde zahradník Adam Ultz zřídil krčmu. V letech 1967 – 1972 byla renesanční budova adaptována na restauraci se zahrádkou. S příchodem prezidenta Václava Havla se pak objekt dočkal kompletní rekonstrukce v rámci programu obnovy a otevírání Pražského hradu veřejnosti.