PAOK Handball Club is the handball section of PAOK, the major multi-sports club based in Thessaloniki, Greece. PAOK has both men's and women's team. So far, men's team has won 3 Greek Championships and 4 Greek Cups and women's team has won 6 Greek Championships and 7 Greek Cups. Despite its relatively short history, it is considered amongst the most successful departments of the club.
PAOK Handball Club was founded in 1999 after it merged with another club from Thessaloniki, Triton. Stelios Seirekidis, former club's coach, has connected his name with the whole club's history. PAOK was promoted to A1 Ethniki for first time in 2000–01 season. Three years later, they relegated to A2 Ethniki, but they were promoted back to the top-tier level the following season. As the years passed, the team became stronger and they won two consecutive Greek Handball Championships in 2009 and 2010. PAOK defeated Panellinios at the last game of the 2009 play-offs and Doukas at the last game of the 2010 play-offs. In 2009–10 season, PAOK became the second Greek team after Filippos Veria, who reached the EHF Champions League group stage. In 2011, even though PAOK needed only a draw in the last home game in Thessaloniki to secure their third consecutive title, they lost the championship to AEK. In 2012, PAOK won the Greek Cup by beating AEK 25–24 in Patras. In 2015, PAOK claimed the double for the first time overcoming Diomidis Argous in the Greek Championship play-off finals and beating AEK 29–27 in the Greek Cup final held at the P.A.O.K. Sports Arena in Thessaloniki. In 2017, PAOK prevailed over Panellinios with 25–23 in Kozani, winning the Greek Cup for the third time. In 2024, PAOK won 21–20 against Drama and earned their fourth Greek Cup title.