地名由来：由于地处石灰岩地区，地表水缺水，村民筑塘储水多达千口，故初名千塘，后塘水源于天雨，改为天塘。后取幸福美好之意天堂，故名。

2022年1月，天堂镇被命名为2021年度广东省卫生城镇。

2021年4月，天堂镇入选农业农村部、财政部2021年农业强镇创建名单。

2021年1月，广东省文化和旅游厅公布第二批广东省旅游风情小镇名单，天堂镇位列其中。

2020年8月，广东省农业农村厅公布第二批广东省“一村一品、一镇一业”专业镇名单，天堂镇榜上有名（丝苗米）。

2019年12月，天堂镇被认定为全国乡村治理示范乡镇。

2014年7月，天堂镇被国家住房城乡建设部等七部委确定为全国重点镇。

天堂镇位于云浮市新兴县西部，地处新兴、云安、阳春三县（市）交汇地带，是新兴县的“西大门”，全国1887个重点镇之一、全国273个中心镇之一。全镇总面积133.89平方公里,辖22个村(居)委会,总人口6.08万人,本镇交通、通信发达,资源丰富,三茂铁路、省道S113线、云浮市二环路贯穿全镇。造纸、农产品加工与商饮业等三大行业在乡镇企业比重中占明显优势，蔬菜、花卉种植是本镇农业的两大特色产业和支柱产业。近年来，天堂镇党委、政府认真贯彻党的-精神，深入实践“-”重要思想和科学发展观，落实县委、县政府“三化一游”的工作部署，围绕建设山区经济强镇和文化大镇的奋斗目标，立足本地资源优势，突出抓好农业产业化经营，大力发展特色农业；规划建设好工业园区，不断完善各项基础设施建设，营造良好投资环境；加大招商引资力度，转变机关作风，增强项目观念，提高服务质量。推动镇域经济跨越式发展，促使三个文明建设上新台阶，实现经济社会健康协调发展。2002年镇被省农厅定为“无公害蔬菜生产示范镇”，2003年镇被市定为“云浮市科技创新示范镇”，2004年镇被中国果菜委员会评为“中国果菜无公害科技示范镇”、镇文化站被省定为“省特级文化站”。2005年镇被广东省科技厅批准为“广东省专业镇技术创新试点”。

历史沿革：

1955年8月，第五区改称天堂区。

1957年，撤区建乡，设天堂乡。

1958年10月，天堂乡以及河头乡大部分地区合并为天堂公社。

1961年9月，天堂公社分设为天堂、内中和河头3个公社。

1983年8月，称天堂区。

1985年，称天堂镇。