早在隋朝时期，天堂寨山顶有一口天然池塘，泉水清澈，终年不涸。到元末明初，农民领袖徐寿辉在此占山为王，举义旗集众数万建寨立都，将所建山寨称为天塘寨，后谐音“天堂寨”。
天堂寨镇处于鄂`皖两省，罗田－英山－金寨三县交界处，与风景秀丽的天堂寨国家森林公园紧密相连。全镇总面积206.6平方公里，辖16个行政村，1.7万人，耕地面积1.95万亩，山场面积22.2万亩。 这里土地肥沃，气候温暖湿润，四季分明，昼夜温差大，年均降水量1316毫米，年均气温12.6摄矢度，整个气候有利于动植物生长；这里交通方便，环境优美，空气清新怡人，是旅游、避暑、疗养的好去处；这里资源丰富，地理位置丰富，地理位置优越，政策优惠，环境宽松，是投资经营的理想场所。这里盛产的将军菜、珍珠菜、天麻、木耳 天堂玉贡、山核桃等绿色食品深受旅客们的青睐。游这里的山水，吃这里的山珍，喝这里的山泉+查看详细天堂寨镇概况>>
2024年3月，入选复查确认继续保留安徽省文明村镇荣誉称号名单。
2022年2月，安徽省爱国卫生运动委员会命名天堂寨镇为2021年度安徽省卫生乡镇（街道）。
2020年4月，天堂寨镇上榜第五届安徽省文明村镇名录。
2015年7月，天堂寨镇入选第三批全国特色景观旅游名镇名村示范名单。
2014年7月，天堂寨镇被国家住房城乡建设部等七部委确定为全国重点镇。
青苔关位于金寨县天堂寨镇纸河村。南界湖北罗田县，海拔1000米，东西两侧有月亮寨（海拔1360米）、狮子垴（海拔1177米），踞险耸峙，地势险要，风景优美。南宋嘉定十二年以后，金人为患，元人南侵之抗战时期国民党第二十八集团军军火库抗战时期国民党第二十八集团军军火库位于天堂寨镇后畈村黄氏祠，时代为近现代，类别为近现代重要史迹及代表性建筑。2019年6月21日，抗战时期国民党第二十八集团军军火库被列为金寨县第八批文物保护历史沿革：1992年，原前畈、后畈、渔潭3乡合并组成天堂寨乡。
1998年10月改为天堂寨镇，至今。
