天堂寨古称衡山，又名多云山，是大别山脉第二高峰。它雄踞于皖鄂大别山主峰接壤处，自古为兵家必争之处，帝王巡幸之所，名人登临之境。
“五霸”争雄，皖西处于“吴头楚尾”之地，天堂寨号称“吴楚东南第一关”。据查证，天堂寨的第一座屯兵大寨、第一座锋火台为楚国所建。吴楚江淮之战近百年，有史料记载的大仗就有二十余次。
公元前570年，楚子重伐吴，克鸠鹚，曾至于此。南宋末年，文天祥抗元，派同榜进士程纶入大别山组织西义军，多云山义民傅高率众响应，于1277年在多云山重建天堂寨，后兵败溃散。
公元前期21年，秦灭六国，推行郡县制皖西属九江郡。楚汉相争时，项羽封英布为九江王。都六，“六”的城址即今日六安西古城，为省重点文物保护单位。西汉高祖四年，英布降汉，刘邦封英布为淮南王，仍然定都于六。