Restaurant se nachází v původních prostorách vinného sklepa řádu Premonstrátů na Strahově. První doklady o jeho existenci jsou dochovány již z 12. století. Ke svému věhlasu však došel až ve 14. století, kdy král Karel IV. sem přivezl vinnou révu z Francie a Premonstráti svým umem vypěstovali víno tak kvalitní, že se i přes nepříze�? místního počasí rovnalo chutí vínům francouzským. Za to obdrželi jako ocenění od Karla IV. erb, jehož odlitek visí v restauraci nad barem. Sám Karel IV. pak tyto sklepy rád navštěvoval, neboť, jak je známo, dobrému vínu holdoval. V tomto vinném sklepě však pobývala i celá řada jiných slavných osobností, mezi něž patřil např. Alois Jirásek nebo Karel Václav Rais.

Ale i v dnešní době je sklep hojně navštěvován známými lidmi, jako je například Václav Klaus, Karel Gott, Timotty Dalthon, Brad Pitt, Angelina Jolie ...

Podoba tehdejšího sklepa je z velké části dochována, byly však zazděny četné chodby, které v dávných dobách plnily účel tajných úniků.
Název ”Peklo” je rovněž původní, protože vinice, které se nacházely nad ním se jmenovaly ”V Ráji”, tudíž vše pod rájem je nazýváno Peklo. Restaurace má dvě části. Horní část restaurace je typická svým vzhledem vinného sklepa a vytéká zde stěnou pramen vody, který ústí do jezírka. Dnes se v jezírku prohánějí pstruzi, které si lze objednat k jídlu.