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

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

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