Wednesday's game at the 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 Milan and Celtic, winners in 1966-67.
Given the Spanish champion's 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 it is far from a guarantee.
"It's a difficult group, but we knew that would be the case. It's very difficult to win the Champions League – it's already hard from the start," he told UEFA.com.
"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 they will show no fear.
"Barcelona is 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."
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.