秦汉时期，旧州属于百越地、象郡地。
三国时期为吴国辖地，属于合浦郡。
南朝时期，先后属越州、交州、安州。
隋开皇十八年（598年）设南宾县，县治设于南宾寨，即今旧州镇政府对面古城中学旁；直到唐贞观十年（636年），南宾县县治移至峰子岭南（今三海镇棠梨村境内），旧州成为县治38年。
唐贞观十年（636年），钦州州治从钦江县迁至南宾寨，直到宋天圣元年（公元1023年）迁往安远县（今钦州镇），旧州成为州治387年。
五代、宋、元、明、清、民国均属灵山县。
解放初称灵山县第六区。
1958年12月7日称旧州公社。
1984年8月称旧州乡。
1994年11月，旧州乡改称旧州镇。