Šlechtova restaurace neměla šťastnou minulost
Tuto restauraci otevřel v největším pražském parku Stromovka roku 1810 Václav Steinitz, majitel malostranského pivovaru a hostince, a zřídil v ní mj. „lednici“. Tou byl sklep plněný během zimy kusy ledu a vybavený (zřejmě) dvojitými stěnami, mezi nimiž byla korková výplň zabraňující unikání chladu. I když se snažil, spokojen ve Stromovce nebyl, neboť mu mj. vadilo, že zdejší oborník (neboli muž pečující a Královskou oboru, jak se Stromovka původně nazývala) skladoval v hlavním sále restaurace obilí, které v oboře sklidil. Nějaký čas se Steinitz snažil lákat hosty různými způsoby (mj. zřízením několika kuželníků), ale nakonec to vzdal. Po něm se nájemci střídali a roku 1882 se jím stal Václav Šlechta, podle nějž podnik nese dodnes jméno. (Jeden z jeho potomků zemřel v lednu roku 1950 krátce poté, co se dozvěděl, že má restauraci začlenit do podniku Hotely a restaurace hl. m. Prahy.)
Restaurace, u níž svého času koncertovala – jak vzpomínal Jiří Voskovec – neděli co neděli kapela 28. pluku, a nad níž rostly v minulosti mohutné jilmy, byla v provozu do 70. let 20. století. Současná rekonstrukce probíhá od loňského roku a momentálně je prý „v plném proudu“.