Disclosed is a heat storage type waste gas purification apparatus which comprises: a combustion chamber configured to combust and decompose a component contained in waste gas; a plurality of heat storage chambers each having one end communicating with the combustion chamber and each comprising a heat storage body; a plurality of supply inlets each equipped with an on-off valve and each provided at the other end of a respective one of the heat storage chambers to selectively supply waste gas thereto; a plurality of discharge outlets each equipped with an on-off valve and each provided at the other end of a respective one of the heat storage chambers to selectively discharge treated waste gas therefrom; a discharge passage connected to the discharge outlets to discharge the treated waste gas to an outside of the apparatus therethrough; a plurality of bypass passages each connecting between the combustion chamber and the discharge passage, wherein each of the bypass passages is connected to the combustion chamber at a position directly above a respective one of the heat storage chambers, and equipped with an on-off valve; and a control section operable, when a temperature of one of the heat storage chambers becomes equal to or greater than a given value, to open one or more of the on-off valves of the bypass passages so as to discharge a part of waste gas in the combustion chamber via the opened one or more bypass passages.