Ever since they found a stash of old letters and trinkets hidden behind the fire place of their first room, Mike and Andrew have been obsessed with trying to find out more about the original people inhabitants of their house.
Now, with the help of Ancestry.com.au, they think they may have had a breakthrough.
"We found a whole lot of letters, and there was this one image of a man, and the photo had, 'To Mum, with best love from your son in law, Clive,' written on it," Andrew explains.
"Ancestry.com think they have found Clive."
According to the historians, Clive was married to the daughter of the lady who lived in their house.
"In this photo, he's standing next to a jeep that has 'Peg of my heart' written on it, which was a hit song at the time by Bunny Berrigan," Mike adds.
But the connections don’t end there. At the nearby O'Connell Hotel, in Albert Park, there is a big blown-up photo of the man who used to own the pub.
"It was from the late 1890s, but we found a photo of him that pre-dated that," Mike explains. "They have found out that the publican used to own this house. Apparently he died serving a beer behind the bar! What a great story."