Vor dem 17. Jahrhundert, als die Tokugawa nach dem endgültigen Sieg im Bürgerkrieg (Sekigahara) mit dem Shōgunat über das ganze Land betraut wurden und Edo damit zum Regierungssitz wurde, gehörte auch Edo zu Toshima. In der Edo-Zeit gehörte der Großteil des Kreises zu Shogunats- und Hatamotoländern "(bakuryō)". Nach dem Sturz der Tokugawa und der Meiji-Restauration wurde Toshima ab 1868 kurzzeitig von den vereinigten Musashi-Gouverneuren "(Musashi chikenji)" verwaltet, die den Großteil der ehemaligen Shogunatsländer in der Provinz ohne das in Tokio umbenannte Edo regierten, dann zwischen mehreren Präfekturen aufgeteilt und kam schließlich bei der ersten großen Welle von Präfekturfusionen 1871 komplett zu Tokio. Bei der Reaktivierung der Kreise als moderne Verwaltungseinheit 1878 wurde er in die Kreise Nord-Toshima (Kita-Toshima) und Süd-Toshima (Minami-Toshima) mit den Kreisstädten Shimo-Itabashi und Naitō-Shinjuku geteilt.