In Luis Enrique's first season in charge at Camp Nou, the Catalans won La Liga, the Copa del Rey and the Champions League to complete the second treble in the club's history.
Having matched the achievements of Pep Guardiola's 2009 side, Maldini thinks Messi, Neymar and Luis Suarez can help Barca leave an even greater mark in the history books in the coming campaigns.
"Messi, Neymar and Suarez are phenomenal and the statistics speak for themselves," the iconic former defender told Sky Sport.
"Barcelona have already made history and the team's destined to break all the records."
Maldini, who won five European Cups and Champions League titles during his illustrious AC Milan career, also thinks that Messi could ultimately be considered better than former Serie A and international adversary Diego Maradona.
"Leo Messi is the best player in the world," he added. "From what I'm seeing, he's approaching the point where he is perhaps overtaking Maradona in terms of everything he's achieved in recent years."