The Eagles have been trying to bring in a centre-back all summer and were interested in Steven Caulker before the Englishman opted to move to Queens Park Rangers.
Pulis has now turned to Hangeland and the former Fulham defender has joined the club on a one-year deal.
Hull City were also keen on the former Fulham captain but he will likely have more chance of regular football at Crystal Palace and Pulis is thought to be keen to partner Hangeland with Scott Dann this season.
The Norwegian defender spent six-and-a-half years with the Cottagers and was eager to stay in London after leaving the West London club at the end of the season.
He has made 217 Premier League appearances since making the move to Fulham from FC Copenhagen in January 2008 and will undoubtedly improve the Palace defence with his experience, but may not deserve to walk in as an instant starter.
|Team||Pos||Apps||Goals||Won Tackle / apps||Aerial Won / apps||Interception / apps||Total Clearance / apps||Mins|
|Damien Delaney||Crystal Palace||DF||37||1||1.27||2.78||2.30||9.11||3,285|
|Adrian Mariappa||Crystal Palace||DF||24||1||1.50||2.17||2.38||4.67||2,113|
|Daniel Gabbidon||Crystal Palace||DF||23||1||1.04||2.78||1.70||8.70||1,974|
|Scott Dann||Crystal Palace||DF||14||1||0.64||1.79||2.43||7.71||1,260|
Damien Delaney missed just one game at the heart of the Palace defence last season and was more proficient than Hangeland in the air, and also won more tackles, as well as winning more interceptions and clearances on average per game.
Though Hangeland struggled in a poor Fulham team that ultimately faced relegation to the Championship, and the chance to work under Pulis may help him recapture his best form.
The competition for places at the back will only help the Eagles defence as they look to build on their impressive 11th placed finish last time out.