石城镇辖地清同治年间设留洞堡、茶洞堡。
光绪二十三年（1897年）增设托洞堡。
民国15年（1926年）改堡为乡。
1950年，设托洞乡、茶洞乡。
1958年10月富林乡并入托洞乡成立云雾山人民公社，茶洞乡并入云城镇成立东方红人民公社。
1961年3月，设托洞人民公社、茶洞人民公社。
1983年，设托洞区、茶洞区。
1986年10月，设托洞乡、茶洞镇。
1992年10月，托洞乡改托洞镇。
1994年，云浮设立地级市后，托洞镇、茶洞镇隶属云城区管辖。
1996年1月，成立云安县，托洞镇、茶洞镇为云安县所辖。
2003年8月，托洞镇与茶洞镇合并设石城镇。
2003年12月2日，石城镇正式挂牌运作。
2014年9月，云安撤县设区，该镇为云安区管辖。