Council red-tape, one owner wasting cash, another being as mad as a box of frogs and a prolonged battle to survive liquidation have all ensured that the project would take its sweet time in being completed.
The Wheatfield, Gorgie and Roseburn stands shot up pretty quickly leaving the old main stand designed by Archibald Leitch in 1914 sticking out like a sore thumb.
However, now that it's finished, you would think that a platitude or two would be heading Hearts' way given that four years ago, the club itself was on the brink of extinction.
The fans rallied round to prevent that and under Ann Budge - who has worked in tandem with the Foundation of Hearts on this - the final piece of refurbishment has finally happened.
Hearts' capacity has been increased which will see more paying folk through the turnstiles and the hospitality facilities have been revamped with the hope of bigger revenues being brought in.
Yet howls of derision met the opening of this new construction. Why? Because there was a fear that completion wouldn't come to fruition before the game against Partick Thistle and would thus mean the postponement of said match.
Cue the panic buttons being pressed and the sneer switches being flicked.
Disgrace, shocking, farcical were some of the terms being thrown about by scribes behind laptops in Glasgow who no doubt had no stories about another club who currently are a loss-making business without a credit line from a bank to report on.
One self-indignant hack conveniently forgot a piece he penned in 2004 that Hearts fans would say disgraced former owner "Chris Robinson was right" and that "Tynecastle would be the club's suicide" and proceeded to slaughter Hearts for not getting the stadium rebuilt before a game.
Partick Thistle themselves went on a massive whinge about facing the possibility of having a game postponed while conveniently forgetting they themselves closed down their own main stand for a number of years in order to cut running costs.
However, the panic was for nothing as Hearts got the required safety certificate from Edinburgh City Council and the new main stand graced its first game - even if the match itself was a damp squib.
Hearts on the pitch are going through a transitional phase - they've had a lot of them over the years so this isn't new - but with the stadium redevelopment finally completed and, hopefully for the club, a new source of revenue to tap into, supporters will hope that this time next year the squad will have a higher degree of quality about it than it does now.
But today, Tynecastle finally has the new look promised to supporters by Wallace Mercer 23 years ago. Hearts fans now have a modern stadium to be proud of.
Although don't be surprised if the west coast naysayers start moaning about how mediocre the half-time vol-au-vents were.
It seems Heart of Midlothian doesn't do succulent lamb.