清光绪二十三年（1897）年，烈山煤矿分股公司成立。
延续至1957年烈山煤矿建成。
1958年9月，属濉溪县东风人民公社。
1961年12月撤销东风人民公社，成立烈山区烈山人民公社。
1965年9月，烈山人民公社划归淮北市管辖。
1983年4月，烈山人民公社改为烈山乡。
1984年3月，烈山乡分为烈山、青龙山二个镇。
1992年2月，撤乡并镇，青龙山镇并入烈山镇。
2004年9月濉溪县新蔡镇划归烈山区。
2006年3月，新蔡镇并入烈山镇，至今。