本店於民國四十五年由王水成先生創立, 當時『深坑』地區的人口並不多, 王先生早期是辦桌師傅, 過了很久的辦桌生活, 東奔西跑, 也只能圖個溫飽, 為了顧及家人, 最後決定憑著辦桌累積的手藝, 在老街上開設了本店.
當時外食的人口並不多, 有很長的一段時期都是日不敷出.常常需要向雜貨店賒帳, 後來才慢慢的步上軌道,漸漸的台灣的經濟也開始起飛, 『深坑』當地需要興建很多的電塔及變電所, 而有了新的消費群, 王先生憑著辦桌的手藝得到了肯定, 名號也一點一滴的建立了起來,只要到深坑的人, 不論是登山客, 學生, 遊客, 甚至後來蔣經國先生, 李登輝先生, 宋楚瑜先生等政府要人,都有到本店吃豆腐料理, 對王先生的手藝都贊賞有加.
深坑豆腐所以獨特, 是因為它都是遵循古法(鹽滷)所製, 在製造過程中須用鹽滷, 經過慢火的固化後, 就多了一層煙燻的味道. 再經過王先生的料理後, 便成就了深坑豆腐的名號.
至今為了迎合大眾化的口味兒多了很多種菜色, 有『麻辣臭豆腐』軟嫩入味、『炸手工豆腐』外脆內軟、『肥腸鴨血』百種中藥精泡, 口口留香百吃不厭、「豆腐羹』料多味鮮、『糖醋海魚』現點現做, 酸甜適中、『百斬放山雞』肉質軟硬適中, 香味獨特............。等多種料理。