I 1858 satt staten ut tomter lengst nord på det området som fikk navnet "Nybyen". De to gatene fikk navn etter området der de startet i Apenesskogen. Den ene Nygaten, den andre Skovgaten. Fikk sitt navn ved den store gatenavndåpen i et av de første møtene i Horten kommunestyre - 27. august 1858. Det var 26 gater som fikk navn.