不記得那日，陳老大偕夫婿暢遊日本京都，參拜與宮本武藏淵源頗深的三十三間堂，刹時靈光乍現，遂以日文發音有舒適質樸之感的「三十三間堂」為店名，並藉以一圓日籍夫婿小林先生想當武士的夢想。
店內裝潢仿日本東照宮，取其步步高升設計，散發出中式優雅的美感。

二十五年前，陳老大無心插柳開了日本料理店，完全不懂得做外場小妹的她，只好與廚師商量，先做四道菜給客人嘗嘗，結果大獲客人贊賞捧場，陳老大從此樂於天馬行空的為客人配菜，提供活潑多變的料理，老饕們對陳老大的「無菜單料理」更是樂此不疲。

• 1975年　陳老大於台北市西園路創立「葵屋」日本料理，開啟台北「無菜單」日本料理之門。
• 1995年　由於客人捧場，高朋常滿座，「葵屋」場地漸不敷使用，遂遷店至現址正式定名為「三十三間堂」日本料理； 25年來頗受在台外籍人士及本國中上階層之好評與捧場。
• 2009年初　陳老大帶領三十三間堂日本料理團隊，預計於近期開張日本壽司專賣店─以「小林英夫壽司」品牌供應「平價奢華」的日本壽司、精緻日式小菜以及美味燒物，並以外帶為主，讓普羅大眾能夠幸福享受頂級料理團隊的絕妙廚藝。