A l'origine, la ville de Sugamo consistait en une succession de boutiques et de demeures de "Daimyos", titre de noblesse des grands gouverneurs de provinces placés sous la tutelle directe du Shogun, général en chef des armées dont le pouvoir avait renversé et supplanté celui de la famille impériale.

Les premières trâces écrites de l'existence de la pâtisserie Fukushima-ya remontent à l'ère Bunkyu (Février 1861 - Février 1864) de l'époque Edo, sous le nom "Pâtisserie Gon'emon" dans les registres utilisés lors des déplacements en mikoshi* de la princesse Kazunomiya - fille de l'empereur et future épouse du 14è Shogun - qui recensaient les lieux ou sa suite pourrait prendre repos.

* sorte de maisonnette ornée, en bois, servant de véhicule fastueux pour la noblesse, porté à bout de bras par des serviteurs