天堂寨古稱衡山，又名多雲山，是大別山脈第二高峰。它雄踞於皖鄂大別山主峰接壤處，自古為兵家必爭之處，帝王巡幸之所，名人登臨之境。 “五霸”爭雄，皖西處於“吳頭楚尾”之地，天堂寨號稱“吳楚東南第壹關”。據查證，天堂寨的第壹座屯兵大寨、第壹座鋒火臺為楚國所建。吳楚江淮之戰近百年，有史料記載的大仗就有二十余次。
公元前570年，楚子重伐吳，克鳩鶿，曾至於此。南宋末年，文天祥抗元，派同榜進士程綸入大別山組織西義軍，多雲山義民傅高率眾響應，於1277年在多雲山重建天堂寨，後兵敗潰散。元末，當地布販徐壽輝、江西僧人彭瑩玉、麻城鐵匠鄒普勝***商反元起義，推徐主盟，並於1351年重建天堂寨，聚眾數萬揭竿而起，號稱“紅巾軍”。同年8月，取羅田，克浠水，稱帝清泉寺，國號“天完”，建元“治平”。聲勢浩大，席卷東南數省，割據壹方，稱帝11年。在天堂寨留下的天塘、走馬場、造錢凹、逍遙宮、無敵碑、神谷倉等遺址尚依 稀可辨。明初，設多雲巡檢司，駐軍防守。
公元前506年，大軍事家孫武率吳軍橫掃皖西，天堂寨上狼煙四起。吳國五戰五捷，統治皖西33年。吳王在此用青銅制戈、冶劍。天堂寨至今尚存“劍劈石”、“舞劍鋒”。吳戟於1980年在霍山出土，上有銘文“攻吾工年自作用戟”；吳王戈於1995年在六安出土，上有銘文“工虞王姑發者阪自作元用”。“者阪”即諸樊，吳王諸樊戈無疑。屈原翻越大別山取道壽春，壹路上憂國憂民，在途經天堂寨時，心事浩茫，寫下著名詩篇《天問》。這是壹篇言天體天庭、江山社稷的奇文，將宇宙間萬物的發展變化以天道天理論之，在中國文學史上樹起壹塊不配的豐碑。如今吳楚爭霸的屯兵之寨早毀天戰火，烽火臺遺址變遷難以考證。但大別山群眾為紀念屈原，把天堂寨觀景臺西邊壹處人形巨崖稱為“屈原問天”，附近還有壹組筆架巖、落筆峰、剪刀石、書僮追主、書箱石等與屈原有關的景觀，形象而生動地傳頌著偉大詩人屈原的愛國情操。1996年中央電視臺《中華文明之光》節目曾對屈原巡視奉春這壹史實作過回顧。
公元前期21年，秦滅六國，推行郡縣制皖西屬九江郡。楚漢相爭時，項羽封英布為九江王。都六，“六”的城址即今日六安西古城，為省重點文物保護單位。西漢高祖四年，英布降漢，劉邦封英布為淮南王，仍然定都於六。 河南監軍王鼎，以天堂寨為中樞，聯絡江淮間其它各寨，號稱江淮七十二寨，開展反清鬥爭達數年之久。清兵入關後，農民英雄馬朝柱也曾以天堂寨為基地聚眾反清，並以天堂寨東南角上壹扇形石洞為議事廳。1861年，陳玉成、賴文光與撚軍龔得樹部會合，為挽救安慶危局，與清軍將領曾國藩部在；黑石渡附近進行壹聲惡戰。直殺得血雨三日，天錯地暗，天堂寨地區又成了太平軍與清軍爭奪的要塞。當時湖北總督胡林翼評價天堂寨，“此山內可固鄂，外可圖皖，竭力經營，守備完固，則平時有藜藿不捋之威，臨時得高屋建瓴之勢，中樞獨運，妙利無窮。”
明末1641年，活動於大別山區的農民軍馬守應、羅汝才、賀壹龍等為與張獻忠合兵，曾猛攻天堂寨，多雲巡檢孫大奇率軍民10萬任山勢天險，死守天堂寨。農民軍久攻不下，乃久圍以困之，直到過時寨內糧盡，又逢大疫，軍民皆歿。寨內餓殍遍地，白骨成堆，因稱餓殍垸。遺址尚可考辯。1646年，歸陷家鄉羅田大河巖葫蘆腦的原明河南監軍王鼎出山組織反清義軍，被永歷帝封為兵部尚書，總督鳳陽義軍。王以天堂寨為中心，指揮義軍轉戰鄂豫皖三省十余州縣，達四、五年之久，使天堂寨聲名遠揚。1752年，農民馬朝柱在天堂寨發動白蓮教教徒起義，震驚 湖廣。現山中馬家屋基尚存。1859～1864年間，天堂寨更成為太平天國軍與清軍、民團爭奪的戰略要地，當時湖廣總督胡林翼論及此山說：“內可固鄂，外可圖皖，大力經營，守備完固，則平時有藜藿不采之威，臨時得高屋建瓴之勢，中樞獨運，妙利無窮”。 中國***產黨領導的紅軍、抗日遊擊隊、新四軍、解放軍如高俊亭、張體學、劉敏、廖鵬諸部常出入天堂寨，靈活作戰。大別山革命鬥爭如火如荼，1929年，大別山北麓相繼爆發了立夏節和六霍兩面三刀大起義，誕生了兩支工農紅軍，天堂寨成為鄂豫皖革命根據地的重要組成部分。紅軍北上抗日後，大別山紅旗不倒，進行了艱苦卓絕的遊擊戰爭。
1947年，劉鄧大軍南下挺進大別山，天堂寨回到了人民的懷抱。
1948年劉鄧總部轉入九資河，3月，陳錫聯、閻紅顏等主持召開九資河會議，研究堅持大別山根據地的戰略部署。天堂寨已成為國家森林公園，重點風景名勝區、國家自然保護區、著名的旅遊勝地。 1994年以來，天堂寨相繼編制了《天堂寨總體規劃》、《天堂寨國家森林公園規劃》及《天堂寨風景名勝區規劃》，2002年，天堂寨又被批準為省級旅遊扶貧實驗區，這古老而美麗的山寨，將以她神秘而獨特的魅力成為大別山之旅黃金旅遊線上的壹顆璀璨的明珠。
2010年6月21日，國家工商總局商標評審委員會作出復審裁定，撤銷了國家商標局裁定給湖北省國有羅田天堂寨林場的“天堂寨Tiantangzhai及圖”旅遊類註冊商標。裁定認為，旅遊風景區名稱在旅行安排等服務上應視為壹種公***資源，不宜為個別主體所獨占。湖北天堂寨林場與安徽天堂寨***享”天堂寨”註冊商標。