Turn the clock back to May 1982 and Villa, English champions in 1980-81, won the European Cup at the first attempt against Bayern Munich.
The final was in Rotterdam and Dutchman Martin - then a player at Villa's Midland rivals West Brom - couldn't resist a trip to one of football's most prestigious events in his home land.
"I was in Rotterdam when they won the European Cup against Bayern Munich," Martin recalled as he planned Saturday's Premiership trip to Villa Park.
"I had a ticket where the Villa fans were behind the goal and I kept quiet, it probably wasn't the best area for me to be at that moment as I was a West Brom player!
"It was a great game, I remember Dennis Mortimer lifting the European Cup and they were a big club back then, champions of England.
"I played against them five of six times when I was with West Bromwich, a big derby and probably the biggest at that time in Birmingham. I remember the great days with Peter Withe, Tony Morley, Mortimer, Gary Shaw, McNought and Evans at the back.
"Villa have a great history. They are a big size, have good quality, culture - one of the most stylish clubs in England."
Martin O'Neill is the man charged with trying to bring those glory days back to the Claret half of Birmingham - it's certainly a case of so far, so good with Villa unbeaten in seven matches and defending a 100 per cent home record against us in the Premiership on Saturday.
"We already knew that Villa had good players and good quality but they haven't been getting the results for the last couple of years, so it was probably only a matter of changing a few little things," said Martin.
"Martin O'Neill has done that. They are dangerous, they are organised and they try to break with balls over the top. They have a lot of pace and it's a diffcult side to play against.
"Going to Villa Park is always diffcult, they don't lose many points there and Martin O'Neill is doing a great job."
Martin Jol clearly remembers the greatest moment in Aston Villa's history - he was there!