Bridge, one of the Wanderers' foundation players, is the club's top scorer and CEO John Tsatsimas said he will be missed.
"Mark leaves us as an AFC Champions League winner, as our highest ever goal scorer and as a club legend. But more than that, he has helped shape the foundations and the history of the Wanderers and for that he will never be forgotten," said Tsatsimas.
"Mark has been with this club from the very start and has played a huge part in on our on-field success and a huge part in our culture off the field. He will always be a member of the Wanderers family.
"As one of our greatest players Mark will be missed at Wanderland and we wish him and his family every success in his future journey, both in football and in life."
Bridge set a host of records for the Wanderers, scoring the club's first ever goal, the club's first ever home goal, the club's first ever hat-trick and won the club's first ever Wanderers Medal as Player of the Season.
Bridge started his A-League career with Newcastle Jets before joining Sydney FC, with a short loan spell at Chinese Super League outfit Tianjin Teda thrown in.
He also won the Wanderers Medal for the 2015-2016 season.