Тосиманың тарихы — бұл тыныш қала маңынан Токионың ең қарбалас арнайы аудандарының біріне айналуының қарқынды түрлену тарихы. Әкімшілік бірлік ретінде аудан тек XX ғасырда құрылғанымен, ол орналасқан жердің Жапония астанасының өсуімен тығыз байланысты бай өткені бар.
Ресми түрде Тосима арнайы ауданы 1947 жылғы 15 наурызда құрылды. Ол бұрын Кита-Тосима уезінің құрамына кірген төрт кенттің — Сугамо, Ниси-Сугамо, Такада және Нагасакидің бірігуі нәтижесінде пайда болды. «Тосима» атауының өзі Нара кезеңінен (VIII ғасыр) белгілі тарихи аймаққа сілтеме жасайтын көне тамырларға ие.
Эдоның (Токионың ескі атауы) ауылдық шетін тығыз қоныстанған қалалық орталыққа айналдырған басты фактор Мэйдзи дәуіріндегі теміржол желісінің дамуы болды. Яманотэ желісінің құрылысы және XX ғасырдың басында Икэбукуро станциясының ашылуы халық саны мен коммерциялық белсенділіктің күрт өсуіне түрткі болып, ауданды маңызды көлік торабына айналдырды.
Урбанизацияға дейін қазіргі Тосима аумағы негізінен аграрлық болды. Мұнда астананы көкөністермен және гүлдермен қамтамасыз ететін ауылдар орналасқан. Өңірдің ең маңызды мәдени үлесі — бұрынғы Сомэй ауылында (қазіргі Тосиманың бөлігі) сакураның әйгілі «Сомэй-Ёсино» сұрыбының шығарылуы болды, бүгінде бұл Жапониядағы сәндік шиенің ең танымал түрі.