拔山镇历史悠久，相传早在秦朝末年，楚汉相争，以刘胜项败告终。霸王兵败垓下乌江自刎，临终前引吭高歌，悲壮至极。其随从马弁悲愤西逃，几经辗转，来到了绿树掩映中的这块风水宝地，于是在此建庙立祠祀，并因此地四周低平，而中间小山拔地而起且引项羽“力拔山兮气盖世”的豪壮诵吟，使将此地命名“拔山”。
相传拔山建场始于明代，最早仅有现正街位置的十几间土墙房子。此后陆续发展扩建，逐渐成为忠（州）、梁（平）、垫（江）、丰（都）的交通要塞和物资集散中心。五百多年前，拔山就已建成外有七道城门，内有十三座庙宇规模的城镇了。城门为铁皮所包，上盖有楼亭，防卫极为坚固。城内庙宇有文庙（内有万天宫、启圣宫、地藏宫、斗娃宫、财神殿、魁星阁、苍颉阁，明末始建，乾隆十六年整修）、神农庙、机神庙（内有观音殿、美果殿）、杜康庙、万寿宫（内有许真君殿、观音殿、财神殿）、华光庙、马王庙、禹王宫（内有关帝殿）、紫云宫（镇江王爷）、张爷庙、牛王庙、王宫祠（王宫殿、城隍殿、大佛殿）、药王庙。许多庙宇里都是一庙多神，乃忠县后乡文化宗教的中心所在。许多庙宇都建于明朝时期，一直保留到解放前后。
拔山镇在早年有筹建新化县之说。但据考证，县未建成，后只设了驿站，成了忠、梁、垫、丰的交通站。清朝雍正八年（1730年）于此建忠县分衙门，时称“三堂”，办理忠县后乡事宜，衙门分文武两院，文官住狮子坝上面的衙门，武官住官塘坝外地方（后杨伯纶所住处）。据传还住过一副知县，该副知县退任后无资费返乡，流落街头饿死巷道。可见，当时的七品知县尚且如此清贫。
明国初年，拔山设团总、团正（相当于乡保长）。民国十八年后，设区、乡，第一任区长谢君统，第一任乡长陈文宣。1937年实行三乡合一，庙垭、白马划归拔山。1941年又实行新县制，拔山设第三区公所，辖新立、马灌等场镇。1945年撤区成立派出所。民国期间，建制屡次调整，拔山镇此间先后任乡镇长的有：陈文宣、陈宝珍、杨伯纶、黄金波，陈俊卿、邹思畴、刘翔皋、王之选、莫明道等。解放后，拔山设区公所，即忠县第五区，办公地点设在原区衙门，第一任区长王善博。同时也设拔山乡，办公地点在原乡公所（杨伯纶住所），在拔山的区乡公所（或区、乡政府）一直如是。拔山乡（镇）在1958年称“拔山人民公社”，1983年恢复称乡，1985年撤乡建镇，拔山镇政府也搬至原拔山区公所办公。
2003年2月18日，拔山镇党委、政府机构迁至东门开发区办公。现政府机关下设党政办公室、经济发展办公室、社会事务办公室、安全生产监督办公室。在编行政人员35人，后勤3人。
