News outlets report fire crews responded to the blaze around 9 pm yesterday in Cocoa Beach.
Cocoa Beach Fire Department Chief Ryan Duckworth says no one was injured in the blaze. The cause remains under investigation.
He described the property as a "total loss."
The ocean-view property, called the Pumpkin Center, recently sold for nearly USD 5 million. The 10,000-square-foot estate was built in 1975.
After Neuharth died in April 2013, his wife, Dr Rachel Fornes, lived there with her children until the estate was sold.