Restaurace Sklep je umístěna v bývalém židovském domě v centru historického středu Tišnova.
V roce 2001 byla na boční stěně restaurace za účasti starosty města Tišnova a izraelské velvyslankyně Erelly Hadarové odhalena pamětní deska obětem holocaustu. Deska s vyobrazením sedmiramenného svícnu nese český a hebrejský nápis Občané Tišnova obětem holocaustu 1939-1945.
Restaurace se nachází v originálních sklepních prostorách se stálou vnitřní teplotou, jejíž součástí je i očistná židovská lázeň mikve.
Tišnov leží v malebné členité krajině prvních výběžků Českomoravské vysočiny cca 30 km od Brna. Město se nachází v kotlině protékané řekou Svratkou a v závětří hory Květnice (470 m), která je známou mineralogickou a botanickou lokalitou. V blízkosti města je postavena významná historická památka klášter Porta coeli, jenž založila v roce 1233 královna Konstancie.