Історія грецької жіночої футбольної команди бере свій
початок ще у 1984 році, коли було засновано клуб "Геліополіс". Пізніше,
у 1996 році, ряд провідних гравців залишили команду, утворивши основу новоствореної
команди "Олімпіада 96". Шість років по тому у цієї команди почались серйозні
фінансові проблеми, і перебуваючи на грані банкрутства "Олімпіада 96" в
2002 році увійшла в структуру спортивної асоціації ПАОК (Πανθεσσαλονίκειος
Αθλητικός Όμιλος Κωνσταντινουπολιτών – Panthessalonikios Athlitikos Omilos
Konstantinoupoliton), яка базується в грецькому місті Салоніки.
За останні вісім років футболістки ПАОКу чотири рази
здобували золоті нагороди першості Греції – у сезонах 2002, 2006, 2007 та 2008
років, а також вибороли Кубок Греції у 2002 році. У розіграші Кубка УЄФА ПАОК приймав
участь тричі, однак жодного разу не зміг подолати перший раунд турніру. У
сезоні 2002/03 грецька команда зайняла останнє місце в групі 5, де почерзі
поступилась чемпіонкам Румунії бухарестському "Регалу" 0-3, чемпіонкам
Норвегії Тронхейму 0-12, а також чемпіонкам Нідерландів клубу "Састум"
1-8. Наступний виступ в єврокубку відбувся в сезоні 2006/07. У групі А8 першого
раунду гречанки зайняли третє місце, звівши унічию 1-1 матч з чемпіонками Ізраїлю "Маккабі Холон", здобувши перемогу 5-2 над чемпіоноками Кіпру "Коккіноховіоном", та поступившись чемпіонкам Украни чернігівській "Легенді" з рахунком 0-5.