People living as far as 25 kilometres away heard the explosion and residents began calling the fire department at about 8:30 p.m. ET.
The explosion occurred at 1934 Stagecoach Rd., a 62-hectare property south of Mitch Owens Road and north of Old Prescott Road.
There were no reports of injuries or casualties. It's believed the property was vacant at the time.
Fire department spokesman Marc Messier said the steel barn remained standing, but was damaged in the fire.
Firefighters in the nearby village of Greely said they heard the explosion, which they initially thought was a vehicle hitting their fire station, Messier said.
'The house legitimately shook'
Glenn Powers, who lives about 20 to 25 kilometres away from the incident, said he was out taking pictures when he heard a "huge explosion."
"Probably more of a cannon, like a large cannon, something really, really, really loud," said Powers. "You could tell it was quite far away, too. It was surprising to hear something that loud. ... I was kind of worried."
Jeremy Nehme lives two houses down from the explosion site.
"I was watching the Sens [Ottawa Senators NHL] game, actually, it had just started. And then the house shook, I got up and looked outside, and there was a big explosion like, right behind our house. The house legitimately shook. It was a big shake," Nehme said.
"There was just huge flames you could see a couple minutes after. The house was completely gone."
The Office of the Fire Marshal of Ontario and the Ottawa police arson unit are investigating, Messier said.