石城鎮(zhèn)轄地清同治年間設(shè)留洞堡、茶洞堡。
光緒二十三年（1897年）增設(shè)托洞堡。
民國15年（1926年）改堡為鄉(xiāng)。
1950年，設(shè)托洞鄉(xiāng)、茶洞鄉(xiāng)。
1958年10月富林鄉(xiāng)并入托洞鄉(xiāng)成立云霧山人民公社，茶洞鄉(xiāng)并入云城鎮(zhèn)成立東方紅人民公社。
1961年3月，設(shè)托洞人民公社、茶洞人民公社。
1983年，設(shè)托洞區(qū)、茶洞區(qū)。
1986年10月，設(shè)托洞鄉(xiāng)、茶洞鎮(zhèn)。
1992年10月，托洞鄉(xiāng)改托洞鎮(zhèn)。
1994年，云浮設(shè)立地級市后，托洞鎮(zhèn)、茶洞鎮(zhèn)隸屬云城區(qū)管轄。
1996年1月，成立云安縣，托洞鎮(zhèn)、茶洞鎮(zhèn)為云安縣所轄。
2003年8月，托洞鎮(zhèn)與茶洞鎮(zhèn)合并設(shè)石城鎮(zhèn)。
2003年12月2日，石城鎮(zhèn)正式掛牌運作。
2014年9月，云安撤縣設(shè)區(qū)，該鎮(zhèn)為云安區(qū)管轄。