Vänsternian har skrivit på för två år med option på ytterligare ett år.
"När Markus i vintras signalerade att han kunde tänka sig att flytta hem, var det självklart för oss att hitta en lösning på det. Första hemvändaren som han är. Han är en berikning både för IFK Kristianstad och handbollsligan", säger sportchefen Jesper Larsson, till klubbens webbplats.
Olsson bidrog till att IFK Kristianstad tog SM-guld 2015, klubbens första SM-guld på 62 år. Han har därefter spelat i danska Skjern och franska Toulouse.