Mum Rita Prystajkeckyj-Townley remembers eating egg and chips in the Golden Egg before playing in the fountains at King's Square as a girl.
But today she took a sledgehammer to the building, knocking out one of the first bricks as its demolition begins.
The Hucclecote mum had a helping hand from her 12-year-old son Joel, a Chosen Hill School pupil, who even got a chance to sit in the cab of a demolition digger.
"My mum used to work there and I'd go in for my egg and chips before playing in the fountains," said Rita. "We used to come down here during the holidays so I've had many happy memories here.
"Over the years things have changed and now the time is right for it to go so I'm pleased that I have been lucky enough to take out the first brick."
Rita and Joel won a Citizen competition to find a reader to strike the first blow.
VIDEO: Mum Rita Prystajkeckyj-Townley and her son Joel, 12, strike a blow to the Golden Egg
VIDEO: Demolition digger moves in
In little over a week, the whole building will be reduced to rubble.
Coffee chain Costa is eyeing up using part of the space for outdoor seating, where latte lovers will be able to while away the hours looking out at the square.
It has taken several years for the Golden Egg's demolition to actually happen, but when asked how confident he was that the rest of the King's Quarter redevelopment would happen, Gloucester City Council leader Paul James said we had arrived at a 'crucial time'.
He said: "In some ways it is a sad day when a building that holds so many fond memories comes down but we have got to move on. This signals a new era for King's Square.
"It is not just about removing a building from the landscape but it is about what is best for the area. We are at a crucial time and there are two things that we need to do.
"We need to secure the funding for the new bus station and get an agreement with Aviva for the sale of the pockets of land that they own. This is our focus now."