Фукусима қаласының тарихы тереңде жатыр. Ол Жапонияның аттас префектурасында орналасқан. Алғашында бұл жер Синобу-но-сато ретінде белгілі болған, оны «Синобу ауылы» деп аударуға болады. Қазіргі «бақыт аралы» деген мағынаны білдіретін атау әлдеқайда кеш пайда болды. Фукусиманың маңызды елді мекен ретінде қалыптасуы XII ғасырдағы қамал құрылысымен тығыз байланысты.
Қаланың дамуындағы негізгі кезең Эдо кезеңі (1603–1868) болды, бұл уақытта Фукусима гүлденген қамал маңындағы қалаға (дзёкамати) айналды. 1679 жылы мұнда Фукусима княздігі құрылып, бұл қаланың маңызды әкімшілік және саяси орталық мәртебесін бекітті. Абукума өзенінің аңғарында және сауда жолдарының қиылысында орналасқан географиялық жағдайы экономикалық өсуге ықпал етті. Алғашқы экономиканың негізін ауыл шаруашылығы, атап айтқанда, жібек шаруашылығы және тамақ өнімдерін өндіру құрады, бұл аймақтың болашақ гүлденуіне негіз қалады.
Эдо кезеңінде княздіктегі билік бір самурай кланынан екіншісіне ауысып отырды, оның ішінде Хонда, Хотта және 1702 жылдан бастап Мэйдзи реставрациясына дейін билік жүргізген Итакура сияқты танымал әулеттер болды. Тұрақтылықтың бұл ұзақ кезеңі қалаға өзінің экономикалық және мәдени позицияларын нығайтуға мүмкіндік беріп, оны қамал жанындағы шағын ауылдан Тохоку аймағының негізгі орталықтарының біріне айналдырды.