Danny Butterfield took the field to make his 400th career appearance at the ground where he made his Palace debut in 2002 in a narrow opening day victory.
The game had a bright start with both sides looking for the early advantage and the best chances saw Paul Parry's curling shot go over Julian Speroni's bar. At the other end Andy Lonergan produced a good save to deny Alan Lee after a Darren Ambrose free kick found the striker on eight minutes.
Another opportunity in the opening stages saw Palace helped by the woodwork as Chris Brown header struck the crossbar as Jose Fonte was on the line below the woodwork just past the quarter hour mark of the game. The resulting corner saw Speroni save from a Neill Collins effort.
The visitors were being restricted to long distance efforts in reply, Fonte and Davis both shooting from distance.
Another defender found his way forward on 34 minutes, Clyne was played in by Shaun Derry and when in the box shot low to Lonergan's right and the 'keeper saved.
The breakthrough was not long in coming though but at the other end. Fonte gave away a free kick outside the box for a foul on Chris Brown. Ross Wallace's excellent set piece found its way into the net past the wall and Speroni to give his side the advantage.
They didn't have that lead for long though as the visitors leading scorer got his side back on level terms. On 37 minutes Lee got on the end of a cross from the left and his header found Ambrose. From 20 yards out he fired home his sixth goal of the season past Lonergan.
Palace enjoyed their best spell of the first half after the equaliser and the scorer nearly added to his tally. A free kick from distance curled just wide of goal as Neil Warnock's side ended the half on top.
The first chance of the half once again involved the Palace leading scorer. He shot from distance and the power of the on target effort meant Lonergan could only parry the ball out for a corner. From the resulting set play Fonte put a chance from close range over the bar.
Palace made a change as Moses was replaced by Ryan Smith ten minutes into the half. Irvine soon made two substitutions of his own from the other dug out as Jon Parkin and Veliche Shumulikoski came off the bench for North End.
As the half progressed the home side were trying to force a way through a Palace defence which were making them work for any chances and the best they could offer were a close range effort by Parkin as he picked up a Parry cross but Speroni saved the effort easily.
With eleven minutes left on the clock Ambrose was once again testing Lonergan but the shot was parried out by the 'keeper and the winger couldn't take advantage of the loose ball as it came back into play.
A chance for the home side to take the game came at the other end as they broke clear but with six minutes remaining Richard Chaplow fired his shot wide when well placed in the box.
Inside the last two minutes and Palace were still pressing to take all the points and John found himself with space and time to shoot but Lonergan saved the effort at the second attempt.
Five minutes of added time was given but no further chances to either side as Palace took a well earned point from their trip to the North West and added to an impressive run of one defeat in eight games.
Preston Lonergan, Jones, Collins, Chilvers, Nolan,Parry (Sedgwick 66), Carter (Shumulikoski 59), Chaplow,Wallace, Mellor, Brown (Parkin 60).
Subs Not Used: Henderson, Hart, Mawene, Elliott.
Crystal Palace Speroni, Butterfield, Fonte, Davis,Clyne (Hills 73), Derry, Ertl, Danns, Ambrose, Lee (John 73),Moses (Ryan Smith 56).
Subs Not Used: Carle, Scannell, Cadogan, N'Diaye.
Booked: Fonte, Davis.
Att: 12,558 Referee: David Foster (Tyne & Wear).