Martin played more than 200 times for the Dons between 1946 and 1960 and was part of their first league winning side in 1955.
Aberdeen also won the League Cup that year and Martin spent his entire career at Pittodrie.
He also represented Scotland at the 1954 World Cup in Switzerland and played six times in total for the national side.
He was one of the inaugural inductees into the Aberdeen Hall of Fame in recognition of his achievements at the club and they were keen to pay tribute to him.
"As part of the history making, league winning team of 1955, Fred will always hold a special place in the hearts of all Dons supporters," read a statement on the club's official website.
"Our thoughts are very much with Fred's family at this very sad time."