“玉都庙”碑记载玉都店始建于清道光二十七年（1847年）九月，1958年被毁。
清朝时，玉都镇境域属窑头里。
1949年以前，先为桂林乡，后设玉都镇。
1949年后，成立玉都区。
1956年，丰台、党原并入玉都区。
1958年，撤区改为玉都乡，同年成立玉都公社。
1961年，析设丰台、张观察、党原、合道、红河公社。
后又成立玉都区工委，辖党原、合道、玉都公社。
1962年，设康乐公社。
1963年，康乐公社并人玉都公社。
1983年11月，撤销政社合一体制，改为玉都乡。
1986年5月，改为玉都镇。