PAOK FC play in the Super League in Greece. They were founded in 1926 and play in black and white striped shirts, black shorts and black socks. They play their home games in the PAOK Stadium which has a capacity of 28,701. They played in the UEFA Cup 10 years in a row between 1995 - 2005.

PAOK FC's best run in this time was the 3rd Round which they achieved in 2002 and 2003. In 2005/06 they reached the group stage but only managed one victory over Rennes 5 - 1. Three defeats in the remainder of their games saw them finish 4th in the group.