Gjertsens skole var i utgangspunktet fortsettelsen av en skole som ble opprettet i 1855 av overlærer Harald Wilhelm Ottosen (1830–99) og den senere høyesterettsadvokat Anton Vilhelm Heiberg (1831–85), da med navnet .