PAOK named Angelos Anastasiadis as coach after reaching a two-year deal last week.
The 61-year-old former player and coach of the northern Greek club, returned to Thessaloniki after a 10-year absence, backed by the owner, Greek-Russian businessman Ivan Savvidis.
PAOK finished the league second behind Olympiakos, but lost a spot in the Champions League in the play-offs as well as the Greek Cup final to Panathinaikos.
Anastasiadis, who previously coached several other Greek clubs and the Cyprus national team, replaces Dutch coach Huub Stevens and caretaker Giorgos Georgiadis at PAOK.
Source: Kathimerini