元代時期，天堂鎮(zhèn)境域屬莊浪縣。
明代時期，莊浪縣改莊浪衛(wèi)。
清乾隆十八年（1753年），由莊浪茶馬同知管理。
民國元年（1912年）后，由平番縣管轄，屬甘涼道。
民國三年（1914年），屬莊浪茶馬理番同知。
民國十七年（1928年），屬永登縣天祝區(qū)第六保。
民國三十八年（1949年）8月，設永登縣天祝區(qū)第六鄉(xiāng)。
1953年10月，為天祝自治區(qū)天堂鄉(xiāng)、朵倉鄉(xiāng)，屬第六區(qū)。
1957年12月，屬莫科區(qū)。
1958年12月，為古城公社天堂、朱岔大隊。
1962年7月，設天堂公社，屬古城區(qū)。
1983年5月，撤銷公社設天堂鄉(xiāng)，屬莫科區(qū)。
1985年10月，撤區(qū)并鄉(xiāng)設天堂、朱岔鄉(xiāng)。
2004年10月，朱岔鄉(xiāng)并入天堂鄉(xiāng)。
2010年10月，撤鄉(xiāng)設天堂鎮(zhèn)。