The young winger, who was voted Bristol's young player of the year last season, becomes the second player to join Palace today after Cardiff defender Darcy Blake.
Bolasie said: "I have a similar playing style to Wilf(ried Zaha), and prefer playing on the left wing although I can also play on the right. Two games is nothing in the Championship and there's a long way to go. If I'm selected I'm looking forward to the first game at Middlesbrough."
SMS subscribers found out about this news first. Send CLUB CPAL to 88442 to sign up to SMS alerts.