"It was that hot," the owner said.
"The whole building looks like someone has painted it black.
"An alarm 20m away from the source of the fire is a molten mess."
Fire services arrived about 6.15am to assist the men, who were taken to hospital to be treated for burns and smoke inhalation.
The tenant who burned his hand and elbow also burned his feet when he walked on hot concrete inside the building.
"The damage that was done tells me the fire must have been going for a while," the building owner said.
The tenant had used the building mainly as a workshop, storing supplies for his painting business.
Most of the paint in the building was non-flammable, and they had insurance on the building and contents, he said.
The cause of the fire is being investigated by the Rotorua Fire Service. It is not thought to be suspicious.
Meanwhile, there was a fire at Kinleith's Carter Holt Harvey Pulp and Paper Mill yesterday morning.
The mill's own firefighting team called in extra help from fire services at Tokoroa about 4am.
However, the fire was eventually contained inside a gas boiler and the fire service was stood down.
No one was injured in the incident.