Den første høyere allmueskole ble etablert i Horten i 1850 av Borre kommunes skolekommisjon. Denne ble nedlagt allerede i 1856, pga. liten elvsøkning og manglende faglig standard i forhold til datidens krav. I 1857 opprettet imidlertid Borre skolekommisjon en ny skole, Hortens real- og høiere almueskole (senere Horten kommunale høiere allmennskole), som tilfredsstilte departementets krav til høyere skoler. Skolen gjennomgikk en omorganisering på 1870-tallet, som følge av den nye loven om høyere allmennskoler fra 1869. Dette førte til at det ble opprettet middelskoleklasser i 1876. Middelskolen i Horten var stor i landssammenheng, med 253 elever i 1890. Fra og med 1898 begynte man med fellesundervisning for gutter og jenter. Først i 1921 ble det etablert gymnasklasser ved skolen, slik at skolen bestod både av middelskoleklasser og gymnasklasser. Etter en lovendring i 1935 ble middelskoleordningen avviklet og erstattet med en moderne realskole. I 1964 skilte realskolen og gymnaset lag; realskolen (etterhvert ungdomsskolen) fortsatte å være kommunal, mens gymnaset ble fylkeskommunens ansvar. Skolen endret nå navn til Horten gymnas. I 1991 ble skolen slått sammen med Horten handelsskole og endret nå navn til Horten videregående skole. I 2001 ble skolen slått sammen med Borre videregående skole (tidligere Horten yrkesskole). Navnet på den nye storskolen er fortsatt Horten videregående skole. Storskolen ble samlokalisert i nytt skolebygg i 2019. Skolen har hatt en egen elevforening, gymnassamfunnet "Andvake", som har skapt sitt eget arkiv (Pa 105). For arkivmateriale etter 2001, se A-2782 Horten videregående skole etter 2001.