# On 20 April 1926, PAOK’s first memorandum of association was approved on order No. 822 by the Thessaloniki Court of First Instance.
# The first emblem of PAOK depicted a four-leaf clover and a horseshoe. The leaves were green and above them were the initials of the word PAOK. The unforgettable Kostas Koemtzopoulos came up with this idea, inspired by his brand of cigarettes
# On 12 December 1926, PAOK played the first official encounter of their history against Nea Genia and prevail 3-1.
# On 5 September 1928, PAOK signed their first professional contract in Greece, stipulating that footballer Raymond Etienne transferred from Pera Club.
# On 12 December 1929, PAOK laid the foundation stone for their home ground at Syntrivani. On 5 June 1932, they held their first encounter in their new stadium, defeating Iraklis 3-1.
# In 1937 PAOK claimed their first Thessaloniki league.
# In 1939, goalkeeper Nikos Sotiriadis became the first PAOK player to earn a cap for Greece national team.
# On 28 May 1939, PAOK played their first Greek Cup final, losing 2-1 to AEK at Leoforos Alexandras Stadium.
# On 17 July 1952, PAOK and Panionios played the first evening match in Thessaloniki under floodlights.
# In 1965-66, PAOK made their debut in European competition, Austrian side Wiener being their first opponent for the Inter-Cities Fairs Cup. The first home encounter took place at Kaftanzoglio.
# On 31 May 1959, PAOK held their last official match at Syntrivani Ground.
# On 6 September 1959, PAOK inaugurated Toumba Stadium with an encounter against AEK.
# On 19 March 1967, Toumba Stadium registered more than 30.000 spectators (31.504 to be exact) for PAOK’s 2-0 victory over Olympiacos.
# On 20 May 1970, PAOK played their first evening match at Toumba, a friendly 0-0 with mighty AC Milan.
# On 5 July 1972, 34.831 spectators watched PAOK win their first title. The “Double-Headed Eagle” prevailed 2-1 over Panathinaikos at Karaiskakis Stadium in the Greek Cup final, courtesy of a brace by Giorgos Koudas.
# In 1973-74, PAOK enjoyed their best ever European campaign, eliminating Legia Warszawa and overpowering Olympique Lyonnais. They reached the Cup Winners’ Cup quarterfinals, where they succumbed to holders AC Milan.
# On 16 September 1975, PAOK recorded one of their biggest wins in their European history. The troops of Gyula Lóránt defeated FC Barcelona 1-0, Giorgos Koudas netting the only goal of the encounter.
# The attendance record at Toumba Stadium stands at 45.252 spectators and was registered on 19 December 1976, with the goalless draw against AEK.
# On 18 July 1979, a new limited liability football company was founded under the name “Panthessalonikios Athliticos Omilos Konstantinoupoliton”, with the registered title “PAOK PAE” and a starting share capital of 37,1 million drachmas. First president of the new company was late Giorgos Pantelakis.
# Giorgos Koudas tops the list of most appearances for PAOK. The “Great Alexander” wore the black-and-white shirt 504 times. Kostas Iosifidis is second in that list with 397 games played and Giannis Gounaris trails with 376.
# Stavros Sarafis is the top scorer of the club with 136 goals to his name. Giorgos Koudas has netted 134 goals for PAOK and Dimitris Salpingidis 90.
# In 2003, PAOK won the Greek Cup in their home, Toumba Stadium, prevailing 1-0 over Aris thanks to a strike by Giorgos Georgiadis.
# In 2017, PAOK won their first trophy in 14 years, with a 2-1 victory over AEK Athens in Panthessaliko Stadium of Volos, Biseswar and Henrique netting the goals.