Noul stadion urmează să aibă o capacitate de 33.500 de locuri și va costa aproape 300 de milioane de euro.
Designul este realizat de firma care a proiectat stadioanele Wembley, Emirates și Tottenham
Designul a fost realizat de firma de arhitectură Populous, firmă internațională care a mai conceput stadioanele Oriole Park at Camden Yards (Baltimore), Coors Field (Denver), Progressive Field (Cleveland), Great American Ball Park (Cincinnati), Nationals Park (Washington DC), Target Field (Minnesota), Tal's Hill (Houston), Emirates Stadium (Londra), Wembley Stadium (Londra), Stadium MK (Milton Keynes), Tottenham Hotspur Stadium (Londra), Olympic Stadium (Londra) și Shah Alam Sports Complex (Selangor).
Proiectul va fi manageriat de compania de inginerie și consultanță greacă SALFO and Associates, care mai are filiale în Arabia Saudită, Emiratele Arabe Unite, Qatar și Europa.
Stadionul va servi drept punct central al unei strategii de reamenajare urbană care transformă sediul istoric al clubului într-o destinație vibrantă, accesibilă și integrată. Designul integrează stadionul în țesătura urbană a Salonicului, introducând un nou coridor verde Nord-Sud și multiple piețe care încurajează interacțiunea publicului. Relocarea străzii Kleanthous în subteran va elibera spațiu de suprafață pentru pietoni, creând un spațiu public extins, ancorat de o platformă de 360 de grade care înconjoară stadionul.
Această structură permite o circulație flexibilă, separând diferite grupuri în zilele de meci, activând în același timp amplasamentul în zilele în care nu sunt meciuri. În inima complexului se va afla PAOK Plaza - o poartă civică ce va include muzeul clubului, magazinul oficial, cafenele și baruri. Au fost luate măsuri pentru dezvoltarea comercială viitoare, care va lega viața urbană cotidiană de ritmul evenimentelor sportive.
Toumba a fost inaugurat în anul 1959
Vechiul Stadio Toumba a inaugurat în 1959, fiind modernizat în 1962, 1965, 1972, 2004 și 2015. Proiectul a fost realizat pe un teren pus la dispoziție de Statul Major al Armatei Elene și finanțarea a venit din partea Ministerului Culturii și Sportului din Grecia.
Arena din Salonic este una dintre cele mai celebre din Europa, considerându-se că atmosfera creată de fanii "Aspromavri" este una dintre cele mai ostile de pe continent pentru vizitatori. Pe lângă meciurile echipei PAOK Salonic și a formației feminine, stadionul a găzduit și multe meciuri ale naționalei Greciei. Pe durata desfășurării lucrărilor, echipa lui Răzvan Lucescu va juca meciurile de pe teren propriu pe Kaftanzoglio Stadium (28.000 de locuri), pe care evoluează în mod normal Iraklis Salonic.