They may share an illustrious history in the Champions League, with Johan Cruyff being a star for both teams, but this is the first meeting between the two famous teams
Wednesday's game at Camp Nou pits together two of European football's most successful teams as both clubs have won the tournament – whether in its current format or previously as the European Cup – a total of four times apiece.
Lining up along with Barca and Ajax in arguably the toughest group in this season's competition are seven-time European champions AC Milan and Celtic, winners in 1966-67.
Given the Spanish champions' pedigree in the Champions League - victorious in 2006, 2009 and 2011 and semi-finalists in the past two seasons - Gerardo Martino's men will be expected to qualify for the knockout stages but Messi - who has scored 59 goals in the tournament - feels that it is far from a guarantee.
|9/1||Barcelona are 9/1 with PaddyPower to beat Ajax 3-1 at Camp Nou
"I think the groups are very even, very balanced, so there will be some great games. We hope to play at our best level to be able to qualify.
"There are top-class, historic teams in our group – big names. Teams that we've faced before, so we know them a bit. Maybe not so with Ajax but we've watched them. It's an exciting group."
Barcelona will be without Jordi Alba for their opening game after he picked up a hamstring injury in 3-2 win over Sevilla on Saturday, while Carles Puyol (knee), and Ibrahim Afellay (thigh) are unavailable.
Meanwhile, Ajax are likely to be without Siem de Jong, who has only recently recovered from a collapsed lung, but Daley Blind, Ricardo van Rhijn, Thulani Serero and Joel Veltman are all fit to feature.
Barcelona have tasted defeat just twice at home in this calendar year, with Bayern and Real Madrid the only teams to win at Camp Nou, but Ajax defender Niklas Moisander insists that they will show no fear.
"Barcelona are three, four levels higher than our opponents in the league," Moisander told Nusport. "We are not afraid of a beating, we are going to really try and get something there.
"You should always believe in sensation."