北魏太平真君九年 (448) 灭焉耆国置，治所在今新疆焉耆回族自治县西南四十里城子。《魏书·唐和传》： 与万度归讨焉耆，“后同征龟兹，度归令和镇焉耆”。即此。唐代为安西四镇之一，唐末陷于吐蕃。
在新疆维吾尔自治区焉耆回族自治县东部。县人民政府驻地。面积8.1平方千米。人口2.8万。镇人民政府驻新华路。地处天山南麓、焉耆盆地中部，开都河流经。是南北疆的交通要道。唐开元七年(719年)为安西四镇之一。老城修建于清乾隆二十三年(1758年)。道光八年(1828年)称为协顺城;二十九年重修、加固、扩展。新城建于清末民初，初步建成了前后街道，地处协顺城外南面，称为南关。1945年筑起了连接协顺城左右两端的新城，设四座城门。新城建后，名为新建镇。1950年为第一区，1954年设焉耆市。1956年撤市后设焉耆镇。314国道和206省道经此。开都河畔风景秀丽。
