Mishimassa sijaitsi muinoin Izun provinssin pääkaupunki (kokufu). Myös paikkakunta tunnettiin alun perin nimellä Kokufu, kunnes Mishima-taishan šintolainen pyhäkkö siirtyi sinne Izun niemimaan eteläosasta. Sittemmin Mishima kehittyi Mishima-taishan portineduskaupunkina ja yhtenä vilkkaan Tōkaidō-tiereitin postiasemista (shukuba). Meiji-kaudella paikkakunta taantui, kun Tōkaidō-rautatielinja rakennettiin kulkemaan pohjoisempaa reittiä Gotenban kautta. Tannan tunnelin valmistuttua 1930-luvulla se sai kuitenkin takaisin vanhan liikenteellisen merkityksensä. Kaupunkioikeudet osana Japanin nykyistä kunnallishallintoa Mishimalle myönnettiin vuonna 1941. Kaupunkiin on sijoittunut elektroniikka-, lääke-, elintarvike-, paperi- ja kumiteollisuutta sekä keinokuitujen valmistusta. Tuliperäisessä maassa viljellään esimerkiksi vihanneksia.[6][7]
