春秋時(shí)期為且蘭國所在地。
西漢建元六年（前135年）遣唐蒙通夜郎。
其后24年平且蘭，改置牂牁郡。
三國時(shí)設(shè)牂牁郡，郡治黃平（今舊州）。
隋開皇元年（581年），舊州之地分隸后為牂牁州、賓化2縣。
唐為邵明縣。
北宋徽宗時(shí)為珍州，又名樂源郡，郡治所樂源縣即舊州。
民國三年（1914年），黃平州改為黃平縣，舊州巡檢司改為舊州分縣。
民國二十五年（1936年），廢分縣為區(qū)、鎮(zhèn)。
中華人民共和國成立后設(shè)舊州鎮(zhèn)。
1958年，成立舊州公社。
1972年，黃平縣將舊州城區(qū)復(fù)設(shè)為鎮(zhèn)。
1983年，設(shè)舊州區(qū)公所。
1984年1月，舊州公社改舊州鎮(zhèn)。
1992年，撤區(qū)（舊州區(qū)）并鄉(xiāng)（舊州鎮(zhèn)、紅梅鄉(xiāng)、石牛鄉(xiāng)、石板河鄉(xiāng)）建立舊州鎮(zhèn)。