Video footage on state broadcaster CCTV showed flames and smoke billowing out of what appeared to be a two-story building engulfed in fire. In nighttime shots, firefighters examined the scarred, skeletal remains of the structure with an extension ladder and lights.
More than 250 firefighters and rescue workers were deployed, according to the statement.
Henan, a densely-populated and economically vital province, has seen a number of recent deadly incidents leading to the arrest of local officials.
Five were arrested after a building collapse that killed 53 people on the outskirts of the provincial capital Changsha in April.
The central government has pledged stronger measures ever since a massive 2015 explosion at a chemical warehouse in the northern port city of Tianjin killed 173 people, most of them firefighters and police officers. The chemicals were found to be falsely registered and stored, with local officials found complicit in turning a blind eye to the potential threat.