The invention discloses an enhanced coal gangue brick, an belongs to the technical field of building materials. The enhanced coal gangue brick is produced through the following steps: sequentially weighing, by weight, 75-85 parts of coal gangue, 4-6 parts of clay, 10-15 parts of iron oxide powder, 15-25 parts of potassium permanganate, 5-12 parts of aluminum powder, 20-23 parts of fly ash and 5-8parts of modified glass fibers, crushing and sieving the coal gangue to obtain coal gangue powder, mixing the clay, iron oxide powder, potassium permanganate, he aluminum powder, fly ash and the modified glass fibers in a ball mill to obtain a mixture, mixing the mixture with the coal gangue powder, adding the finally obtained mixture into a die, performing compression molding to obtain a green body, drying the green body, transferring the dried green body into a sintering furnace, sintering the dried green body, performing furnace cooling to room temperature, discharging the sintered green body, and curing the sintered green body to obtain the enhanced coal gangue brick. The coal gangue brick produced in the invention has good mechanical properties, and has a reduced frosting phenomenon.