Turkey international Ibrahim Kutluay poured in 15 points to lead PAOK to an 80-76 win over Lappeenranta in Tuesday's EuroCup Qualifying Round Group A game.
Both teams went into the contest with no chance of progressing to the next round.
PAOK were made to sweat in order to clinch their first triumph in the group.
French forward Mamoutou Diarra's three-ball with two minutes to go in the third quarter gave the Greek team the lead for good at 62-59 but they weren't able to pull away.
Instead, with one minute remaining, the Greek side only led 78-76.
PAOK's Nikolaos Kouvelas split two free-throws to make it a three-point game with eight seconds remaining.
American forward Adrian Terrell Henning then fouled Kutluay, who made one of two from the line before Henning missed a last-second three-pointer.
Henning had a game-high 22 points and hauled down nine rebounds for the Finnish side.
Both teams are now heading into the final week of Group A at 1-4.