I perioden 1959–1984 holdt Fengselsskolen til i en brakkebygning inne på Oslo kretsfengsels område. I 1984 flyttet Fengselsskolen til Teisen i Oslo, hvor den på leiebasis fikk overta gamle Teisen gymnas.