东京城镇是一座历史悠久的千年古城,是满族的发祥地之一。远在3000多年以前,这里就有人类活动。这里发掘的东康遗址,是牡丹江流域重要的原始社会遗址之一,其历史可追溯到早期铁器时东京城期(中国历史的汉晋时期)。商周时期这里是肃慎人的故地,唐代隶属忽汗城(渤海都督府)管辖。至中华民国,这里还是杂草丛生,一片荒芜,仅在于家和糖坊两处有几户人家,俗称东大洼子。
1932年,日寇侵占此地,后日伪建图宁(现牡图)铁路时在距离东京城八华里的新立坪设东京城站。接着又在火车站附近建贮木场和飞机场。当时隶属于东京城区公署(今渤海镇)所辖,俗称八街。1936年,日寇为了加强对中国人民的统治,开展了大规模的归乡并村活动,当时在于家庄、东康庄和火车站附近都建立了集团部落,因此,东京城的人口急剧增加,从而也奠定了东京城镇的格局。1946年,东京城镇建立了人民政府,当时称为小区,归宁安县第三自治区管辖。
建国后,伴随着林业的发展,东京城镇得到了进一步发展。1954年,为纪念英雄邹世环烈士,将东京城改名世环城。1961年大公社时期,从东京城镇(今渤海镇)人民公社分出成立东京城镇人民公社,即现代的东京城镇。1980年,成立了东京城镇人民政府,东京城一词从此专指东京城镇。2000年,城东乡划归东京城镇管辖,镇域经济规模进一步扩大,东京城镇的社会、经济和建设都得到了突飞猛进的发展,不仅名字与国际大都市相似,就连外号也十分响亮,素有u201c小香港u201d之称。