石城鎮(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)正式掛牌運(yùn)作。

2014年9月，云安撤縣設(shè)區(qū)，該鎮(zhèn)為云安區(qū)管轄。