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

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

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