春秋時(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)。