明治23年11月吉日
初代・宮尾舜治(後の愛知県知事、貴族院勅選議員)が学生時代に両国橋詰吉川町(現在の中央区東日本橋辺り)に、上野にて開催されていた第3回内国博覧会で神戸から出品されていた瓦煎餅に魅せられ、製造販売店を始める。店の屋号を以前豪商紀ノ國屋文左衛門の寓居があったとされることから紀文堂と命名する。

明治29年浅草雷門に支店を出し、後に総本店となる。
＊黒谷了太郎編『宮尾舜治伝』(1939年)より。

明治29年ごろ、浅草支店の支配人であった2代目手塚九郎に経営を譲る。

昭和24年、株式会社紀文堂総本店として会社設立。3代目手塚譲治就任。

昭和62年、4代目手塚進也就任。
平成27年、5代目手塚雄介就任。
現在、支店(全てのれん分け)は東日本橋、麻布十番、中野坂上の3店舗。