The blaze broke out at the old weatherboard house in Tramore Street at Margate early on Friday.
A family that lived in the house escaped unharmed. But the house the Gibb brothers paid a nostalgic visit to about a decade ago was gutted.
Neighbour Marion Lean said the brothers, better known as the Bee Gees, obviously had a soft spot for the old place.
"I think it was the last place they lived in before they went back to England," she told AAP.
She said the Gibb boys had used her nature strip to park their stretch limos when they paid a quick visit to their old home about 10 years ago.
"We knew they were coming and the elderly lady who lived there at the time even prepared some afternoon tea, but they had a show on so they didn't stop," Mrs Lean said.
"They got out and ran back to the house and had a look, and then got back into their limos again."
The fire started in one of the bedrooms and quickly spread to other parts of the home, the Department of Community Safety said.
Barry, Robin and Maurice Gibb spent time growing up around Redcliffe, north of Brisbane, and lived in a number of houses in the area before going on to win global acclaim for their music.
Earlier this year, there was talk of a memorial being erected to honour the brothers either in Redcliffe, or in Brisbane.
Maurice Gibb died in 2003 while his twin, Robin, died this year.