Restaurace se nachází v zahradním letohrádku, který byl postaven Jezuity před rokem 1685, ale jeho dnešní podobu utvářely pozdně barokní, klasicistní a novodobé zásahy.
Dům stojí na místě někdejší Lazarovské zahrady, kterou později, přesně roku 1600, koupila obec a rozdělila ji na čtyři části. Jednu z nich získal dvorní malíř Bartoloměj Spranger. Roku 1637 přešla tato část jako odkaz do majetku Jezuitů.
Teprve roku 1776, po zrušení řádu, se zahrada ocitla v soukromých rukách. Za nevelkou sumu ji koupil Adam Graf, který provedl přestavbu letohrádku, při níž byly zrušeny arkády.
Údajně se zde konaly proslavené bály, byla zde také vinárna. V roce 1781 byly u Čertovky a Grafem zřízeny lázně. Jedním z nezapomenutelných majitelů byl také Svaz socialistické mládeže.
Od té doby proběhly pravděpodobně tři rozsáhlejší rekonstrukce. Za poslední rekonstrukci patří velký dík České Obci Sokolské.
Více na http://www.nostitz.cz