Oprettet 1899 som Billes Realskole med adressen H. C. Ørsteds Vej 69. Flyttede som Billes Skole i ca. 1910 til Amalievej 20, hvor skolen lå, indtil den i ca. 1937 blev til Kaptajn Johnsens Skole med adresse på Lykkeholms Allé 3 A. Skolen tog navn efter kaptajn Robert Johnsen, som var lærer på og siden 1931 leder af Billes Skole.
