Old PAOK football shirts from seasons gone by. PAOK were established on 20 April 1926 by Greek Constantinopolitans who fled to Thessaloniki from the city of Constantinople (present-day Istanbul) in the wake of the Greco-Turkish War.