初めて訪れる人の多くが付近を周回してしまうほど、店舗の入り口は見つけにくい構造になっています。最寄り駅は東京メトロ銀座線・半蔵門線・千代田線が乗り入れる表参道駅。出口は「A4」または「A5」を利用するのが最短ルートです。
みずほ銀行表参道支店の脇の通りを南青山方面へ進み、細い路地へと足を踏み入れます。閑静な住宅やオフィスが混在する一角にある「小林ビル」の地下1階が目的地ですが、建物の外観に「ゑびす堂」という大きな屋号はどこにも見当たりません。階段脇に控えめに灯る小さな行灯や足元照明だけを頼りに階段を降り、普通の住宅用玄関のような無機質な引き戸を開けることになります。
飲食店経営戦略の観点から見ると、この「あえて看板を出さない」という選択には明確な合理性があります。不特定多数の通行客による偶発的な入店（フリー客）をあらかじめ制限し、目的を持って事前予約した顧客のみを集めることで、店内の客層と空気感を高度にコントロールできるためです。その結果、荒れた客層が入ることなく、店舗側も安定したオペレーションと質の高い接客に集中できるという好循環が生まれています。
