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