"Folkeskolen besidder nu et Lokale, der for Tiden tilfredsstiller alle rimelige Fordringer til Rum og Bekvemmeligheder," skrev Gjengangeren ved utvidelsen av skolen i storgata (37) i 1890. Men barnetallet vokste og allerede høsten 1893 oppnevnte formannskapet en komite som fikk i oppdrag "at tage under overveielse spørgsmaalet om forøget lokale for folkeskolen og i fornødent fald fremkomme med forslag i sagens anledning." Nok en gang var skolelokalene for små. Når en kjenner den gamle trebygningen, er det ganske uforståelig at man i det hele tatt fikk plass til så mange barn. Ved skoleårets begynnelse i 1889 var det 597 elever på folkeskolen, året efter var tallet 656, og det steg til 850 høsten 1894, året før den røde ble tatt i bruk. Elevtallet i den enkelte klasse var opptil 40, og undervisningen var fordelt på formiddag og ettermiddag. Men trangt må det ha vært i de 12 klasseværelsene man hadde, og behovet for nybygg påtrengende. På denne tiden var det også en løpende diskusjon om å overføre middelskolens forberedelsesklasser og de to nederste middelskoleklasser til folkeskolen, og det ville også kreve en utvidelse av lokalene, selv om ikke dette var avgjørende. Behovet for nybygg var der i alle fall.
"Komiteen innhentet kostnadsoverslag for den nye skolebygningen ved å henvende seg til byggmester Gulbrandsen på Moss og byggmester Martinius Halvorsen på Horten, som hver for seg fremla tegninger og beregninger. Gulbrandsen mente at en bygning på 16 værelser kunne settes opp for kr. 42500. Halvorsen lå noe over i pris, hans overslag lød på kr. 47800, men klasserommene var noe større.
Da saken kom til avgjørelse i bystyret høsten 1894 ble det vedtatt å bygge 12 klasserom, vesentlig efter Gulbrandsens tegninger. Da ville man få plass til 480 elever på dagtid eller 960 om også ettermiddagen ble utnyttet.
Plasseringen av den nye skolen var også omstridt. Noen mente den burde ligge på Triangelen, mellom Middelskolens gymnastikklokale og formann Hanches hus, men det ble det som bekjent ikke noe av. Skolen ble plassert like ved siden av den gamle folkeskolebygning, men det førte til at sløyd- og gymnastikkbygningen måtte flyttes tvers over gaten, til daværende Baggerødgaten 2.
Den røde har seinere blitt benyttet til videregående opplæring med blant annet handelsskole og en periode også som undervisningslokale for Horten teknikeren.
I juni 1927 brant skolen da det oppsto brann i vaktmesterleiligheten. Det var store skader på bygningen.