Les détails du transfert n'ont pas été révélés, mais les médias britanniques ont dit que Palace avait payé environ 12,5 millions de livres pour le joueur de 26 ans.
Sarr revient dans le football anglais après une courte absence, puisqu'il avait rejoint Marseille en provenance de Watford en juillet de l'année dernière.
L'international sénégalais arrive à Selhurst Park alors que Palace cherche à remplacer Michael Olise, qui a rejoint le Bayern Munich plus tôt dans la fenêtre de transfert.
"Il a montré qu'il pouvait marquer des buts chaque année, dans tous les clubs où il est passé. Il l'a également montré en équipe nationale du Sénégal, donc nous sommes vraiment heureux qu'il rejoigne notre groupe", a déclaré le manager Oliver Glasner.