This latest look back to a previous fixture against our next opponent sees us head back to September 2017 when the Lilywhites came back from an early setback to end Harry Redknapp's spell as Blues boss.
The hosts slumped to a fifth successive Championship loss, with North End coming from behind to win 3-1 in what proved to be Redknapp's last game in charge at St Andrews.
Full back Maxime Colin fired in from a narrow angle to give City the lead on his home debut, but a second half blitz from PNE put pay to any hope of a home win.
The visitors scored three times in 11 second half minutes through Daniel Johnson, Jordan Hugill and Tom Barkhuizen to condemn Blues to defeat, with Birmingham confirming Redknapp's departure after the game.
The Lilywhites had not won away from home in 15 league fixtures, but turned the game on its head in a fraught spell in the second half to move up to fourth place.
Former Aston Villa midfielder Johnson provided the impetus with his second goal of the season, fired in from outside the box, before Birmingham imploded to hand Alex Neil's side the points.
Colin gave the ball away, with Hugill's shot taking a deflection off Michael Morrison to make it 2-1 and Barkhuizen made the points safe seven minutes later from Josh Harrop's cross.
Manager Alex Neil said afterwards: "I made the players aware at half-time that I expected more from them in the second half. I got the response I wanted and I could not have asked any more. We had bits of quality to finish off moves we had at the time.
"I gave them a hard time at half-time and they responded well to come back after trailing by a single goal."
Birmingham City line-up: Stockdale, Nsue, Dean, Morrison, Colin, N'Doye (Jutkiewicz, 68), Lowe (Walsh, 4), Davis, Maghoma, Gallagher (Vassell, 61), Boga. Subs not used: Roberts, Gardner, Bramall, Kuszczak.
PNE line-up: Maxwell, Woods (Vermijl, 80), Huntington, Davies, Earl, Browne, Johnson (Robinson, 90), Maguire, Harrop (Welsh, 69), Barkhuizen, Hugill. Subs not used: Horgan, Spurr, Mavididi, Hudson.
Referee: Keith Stroud
Attendance: 21,168
Wednesday's game is a 7.45pm kick-off, with iFollow PNE having full coverage from just after 7.15pm, with former North End centre half Michael Jackson joining Guy Clarke for full match overage - click here now to sign up for an iFollow match pass for just £10.