東京城鎮(zhèn)是一座歷史悠久的千年古城，是滿族的發(fā)祥地之一。遠在3000多年以前，這里就有人類活動。這里發(fā)掘的東康遺址，是牡丹江流域重要的原始社會遺址之一，其歷史可追溯到早期鐵器時東京城期（中國歷史的漢晉時期）。商周時期這里是肅慎人的故地，唐代隸屬忽汗城(渤海都督府)管轄。至中華民國，這里還是雜草叢生,一片荒蕪,僅在于家和糖坊兩處有幾戶人家,俗稱東大洼子。

1932年，日寇侵占此地,后日偽建圖寧（現(xiàn)牡圖）鐵路時在距離東京城八華里的新立坪設(shè)東京城站。接著又在火車站附近建貯木場和飛機場。當(dāng)時隸屬于東京城區(qū)公署（今渤海鎮(zhèn)）所轄，俗稱八街。1936年，日寇為了加強對中國人民的統(tǒng)治，開展了大規(guī)模的歸鄉(xiāng)并村活動，當(dāng)時在于家莊、東康莊和火車站附近都建立了集團部落，因此，東京城的人口急劇增加，從而也奠定了東京城鎮(zhèn)的格局。1946年，東京城鎮(zhèn)建立了人民政府，當(dāng)時稱為小區(qū)，歸寧安縣第三自治區(qū)管轄。

建國后，伴隨著林業(yè)的發(fā)展，東京城鎮(zhèn)得到了進一步發(fā)展。1954年，為紀念英雄鄒世環(huán)烈士，將東京城改名世環(huán)城。1961年大公社時期，從東京城鎮(zhèn)（今渤海鎮(zhèn)）人民公社分出成立東京城鎮(zhèn)人民公社，即現(xiàn)代的東京城鎮(zhèn)。1980年，成立了東京城鎮(zhèn)人民政府，東京城一詞從此專指東京城鎮(zhèn)。2000年，城東鄉(xiāng)劃歸東京城鎮(zhèn)管轄，鎮(zhèn)域經(jīng)濟規(guī)模進一步擴大，東京城鎮(zhèn)的社會、經(jīng)濟和建設(shè)都得到了突飛猛進的發(fā)展，不僅名字與國際大都市相似，就連外號也十分響亮，素有u201c小香港u201d之稱。