A waste heat recovery structure includes a first exhaust gas flow path provided to each of steel making electric arc furnaces to discharge exhaust gas thereinto; a waste heat boiler disposed on the first exhaust gas flow path to recover waste heat as saturated steam from exhaust gas; a steam accumulator configured to store steam formed by confluence of saturated steam parts, each generated by the waste heat boiler; a steam super heater configured to turn steam into superheated steam by heating; a second exhaust gas flow path configured to lead exhaust gas from the waste heat boiler to the steam super heater to use it for superheating; a third exhaust gas flow path configured to discharge exhaust gas from the waste heat boiler not through the steam super heater; and a switching device configured to switch flow paths between the second and third exhaust gas flow paths.