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