Benfica president Luis Filipe Vieira led the tributes to Mario Coluna following the former Portugal captain's death at the age of 78.
Coluna passed away in his native Mozambique on Tuesday, the Primeira Liga club confirmed.
A Benfica legend, he made 677 appearances for the club across 17 seasons, scoring 150 goals and twice winning the European Cup.
In addition, the midfielder earned 57 caps for Portugal and captained the team at the 1966 World Cup in England.
A statement from Vieira on Benfica's official website paid a glowing tribute to the impact made by Coluna.
"It is not easy to say goodbye to someone whose life was among the greatest," read the statement, "Someone whose life path is unique and whose legacy will endure far beyond him. It is said that we are born equal. Untrue! Coluna was born different, for the better, much better.
"He was and will always be a football genius, who magnified football and projected Sport Lisboa e Benfica to a global dimension.
"Coluna gained in life the admiration of those who had the privilege of watching him play, but also the respect and recognition of those who, not having the opportunity to see his football, through reports and testimonies know he was one of the greatest talents of his generation.
"Thank you Coluna! For all you left us.
"Coluna will always be with us. He will be present in our days because he earned that right, with his example and achievements!"
Coluna's death comes little more than a month after the passing of Eusebio, another Mozambique-born star who went on to represent Benfica and Portugal with distinction.
FIFA president Sepp Blatter offered his condolences in a message from his official Twitter account.
"Portuguese football has sadly lost another legend in Mario Coluna," said Blatter.
"My thoughts are with his family and Portuguese football fans."
|Mario Suarez: Koke a more complete player than Xavi|
|Monaco thrash Metz 7-0 to go top of Ligue 1|
|Blind challenges United to make more set-pieces count|
|Tuchel slams Leverkusen´s physical approach|
|Conte talks up Costa scoring spree|
|Lahm: Bayern have plenty of work to do|
|Cavani form crucial to PSG´s confidence - Emery|
|Bayer Leverkusen 2 Borussia Dortmund 0: Tuchel´s men miss chance to close gap|
|Phelan wants answers before Hull deal|
|Mazzarri hails positive reaction|
|Milner credits Klopp team talk for comeback win|
|Quality Chadli exactly what West Brom were missing - Pulis|
|Karanka pleased with attitude and intensity|
|We deserved to nick it - Howe|
|Man dies after Rangers fan coach crashes|
|Bilic not concerned over West Ham future|
|Robben injury nothing serious, says Ancelotti|
|Chelsea must work, work, work - Conte|
|Moyes frustrated by wasteful Defoe|
|Mason: Crazy spell cost Hull in Chelsea loss|
|West Ham cannot rely on Payet brilliance - Collins|
|Paris Saint-Germain 2 Bordeaux 0: Champions back on track as Cavani stars|
|Valencia appoint Prandelli|
|Moses and Cahill glad to see Chelsea shape up|
|Sunderland 1 West Bromwich Albion 1: Late Van Aanholt strike rescues battling hosts|
|West Ham 1 Middlesbrough 1: Payet stunner ends Hammers´ losing streak|
|Watford 2 Bournemouth 2: Success salvages a point for the Hornets|
|Luis Enrique defends misfiring Alcacer|
|Hull City 0 Chelsea 2: Willian and Costa get Conte back to winning ways|
|Bayern Munich 1 Cologne 1: Ancelotti drops first Bundesliga points|
|Spalletti urges Roma to show true colours|
|Klopp delivers injury update on Lallana and Lovren|
|Guidolin: Sacking is a possibility|
|Liverpool´s second-half showing pleases Klopp|
|Godin expected to face Valencia despite ankle injury|
|In-form Balotelli misses out on Italy recall|
|Swansea City 1 Liverpool 2: Milner penalty piles pressure on Guidolin|
|De Boer accepts Inter criticism|
|Gundogan ´starting from zero´ at City|
|Luis Enrique claims Arda will star in Messi´s absence|
|Madrid confirm Modric knee injury|
|Allegri: Juventus not prioritising Champions League|
|Hamburg must take the pressure off Halilovic, says Gisdol|
|Zidane calls on Madrid stars to be more clincal|
|Sassuolo a direct rival to AC Milan, says Montella|
|The goals will come, insists Alcacer|
|No contact over England vacancy, says Rangnick|
|Hughes backs Shawcross for Ibrahimovic revenge|
|Misfiring Zaza could be next Bergkamp - Bilic|
|Mourinho needs time to understand United players|
|Mathieu quits France after admitting ´I don´t have the motivation´|
|Wenger ´not obsessed´ with winning send-off|
|The Invincibles and Champions League heartbreak - the highs and lows of Wenger´s 20 years at Arsenal|
|Liverpool top, DVDs just invented and no Harry Potter - the world when Wenger joined Arsenal|
|Guardiola eyes longer City stay|
|Wenger fits England criteria ´perfectly´ - FA chief|
|Houston Dynamo 0 New York City 2: Villa brace seals routine win|
|Premier League defends tax arrangements|
|Redknapp reportedly aware of players betting on games|
|Koeman champions ´outstanding´ display despite draw|
|Everton profited from ´harsh´ refereeing, claims Delaney|
|We will get much better, Guardiola warns rivals|
|Ibrahimovic turned down €100m China deal - Raiola|
|Everton 1 Crystal Palace 1: Benteke cancels out Lukaku opener|
|Rashford looking to emulate Ronaldo at Manchester United|
|Managers given bad name by Allardyce scandal - Moyes|
|Pagliara claims he lied to Telegraph over bungs|
|Dyche excited by Arsenal challenge|
|Mazzarri wary of unleashing Success until he is fully fit|
|Moyes stands by criticism of players|
|Guardiola marvels at amazing Ryder Cup experience|
|Mathieu and Deschamps ´exchange´ gives Mangala recall|
|Retirement threat just ´erratic´ Tevez being dramatic - Joorabchian|
|Dani Alves wants Champions League glory with Juventus|
|Guardiola: Football fans can enjoy Tottenham|
|Ranieri calls for consistency from Leicester|
|Low missing out on ´dream´ player in Castro - Tuchel|
|Mata: I never had problems with Mourinho|
|Conte wants failures to motivate Chelsea|
|Pochettino rules out ´impossible´ England switch|
|Emery pleased with Ben Arfa attitude|
|Gundogan returns for Germany after lengthy absence|
|Terry out again as Chelsea prepare for Hull|
|Hasselbaink refutes corruption allegations|
|Robben to start against Cologne, suggests Ancelotti|
|Prolific Callejon called into Spain squad|
|Hull City offer ´keeps changing´ - Phelan|
|Krueger: Black allegations do not directly affect Southampton|
|Wenger optimistic over Coquelin recovery|
|Hughes focused after Mourinho backing|
|Wenger open to England job|
|Klopp eyes retirement before 60|
|Wenger the pioneer battles on within his own legacy|
|Lukaku: I am not on Suarez´s level yet|
|Ibrahimovic is tremendous even if he does not score - Mourinho|
|CONCACAF Champions League Review: Olimpia, Honduras Progreso claim key wins|
|Astra expected hungover Roma - Spalletti|
|United fixture list a ´poisoned gift´ - Mourinho|
|Ronaldo back for ´stronger´ Portugal|
|Dembele can be next Drogba - Rodgers|
|Mourinho wanted Pogba at Chelsea, says Raiola|