Kongens Ø fængselsbehandlning blev etableret i 1997 i Vridsløselille Statsfængsel, som den første fængselsbehandling i Danmark. I 2015 foregik behandlingen i Horserød Statsfængsel, men fra slutningen af 2017 blev fængselsbehandlingen flyttet til det nye Storstrøm Fængsel på Lolland.

Kongens Ø Storstrøm er dialog med 50 indsatte om dagen om misbrug og afhængighed. Gennemførelsesprocenten var på over 90.

Kriminalforsorgen har et særligt akkrediteringspanel, der autorisere den behandling som udføres af Kongens Ø Vridsløselille. Samme panel tilser Kongens Ø's indsats i Storstrøm Fængsel.