Zunächst war die Strafschule in der Steinstraße angesiedelt, ab 1836 am Kirchhof der St.-Petri-Kirche. 1842 wurde sie beim großen Brand von Hamburg zerstört und war bis zum Bezug eines Neubaus in der heutigen Bülaustraße im Jahr 1859 an wechselnden Orten zu finden. Im Jahr 1857 wurde sie zu einer Arrestschule, in der die Kinder auch über Nacht zu bleiben hatten. Spätestens ab dann war die Strafschule einem Gefängnis ähnlicher als einer Schule.