​

​​​I 1882 startede frk. Kirstine Seligmann undervisningen af 4 drenge i sine forældres hjem, Vejle Sålelæderfabrik på Sønderbro.
De 4 drenge skulle forberedes til optagelse i Latinskolen.
Få år senere flyttede Kirstine Seligmann sin undervisning til lejede lokaler - først i Vestergade, senere i Staldgårdsgade.
​I 1894 optoges også piger i skolen – efter pres fra flere forældre.

Den 26.oktober 1895 indviedes skolens skolens nuværende hovedbygning i Herslebsgade 3. Den oprindelige hovedbygning havde 2 etager med en uudnyttet tagetage.​ ​I 1898 blev taget hævet og 3. etage bygget på.​

I 1931 oprettede frk. Seligmann børnehave i ejendommen Nutzhornsgade 7, som hun også ejede. Børnehaven nedlagdes igen i 1939, hvorefter bygningen blev indrettet til undervisningsbrug.
​
I 1932 – 33 byggedes gymnastiksal bagest i skolegården.
​
​Skolebestyrer Arne Spanner, som også ejede Nørrebrogade 12, lod i 1950 en tilbygning til gymnastiksalen opføre på sit jordareal.
I 1953 købte skolebestyrer Else Spang Hansen skolen af fru Agnes Spanner og bosatte sig i den øverste etage af Herslebsgade 3.
​
I 1958 oprettede skolen Vejles første skolepatrulje.

I 1967 overgik skolen til Selvejende Institution, og Vejles første børnehaveklasse blev oprettet på Kirstine Seligmanns Skole.
​
I 1970 flyttede Else Spang Hansen fra skolen og gik på pension, og øverste etage blev indrettet til undervisningsbrug.
D. 1. august 1980 blev skolens SFO oprettet.
I årene 1982 – 1991 opkøbte skolen ejendommen Herslebsgade 5/Nutzornsgade 1 (den tidligere KFUM-bygning) og Nutzornsgade 3, 5 og 9 samt det jordareal, som gymnastiksalstilbygningen lå på.
​KFUM-bygningen sikrede skolen plads til indretning af et musiklokale på 3. sal, billedkunstlokale og håndarbejdslokale på 2. sal, skolebibliotek og EDB-lokale på 1. sal samt hjemkundskabslokale i stueetagen.​​
Husene i Nutzhornsgade samt den gamle gymnastiksal med tilbygning blev i foråret 1995 revet ned for at give plads til en ny idrætshal samt 2 lokaler – det ene er nu biologi-, det andet fysiklokale.

Til højre for trappen på underste etage hænger portrættet af skolens grundlægger, Kirstine Seligmann.​Man kan næsten få fornemmelsen af, at hun iagttager dem, der passerer billedet.​​

​Op langs væggene hænger dimissionbilleder af skolens tidligere elever samt billeder fra deres efterfølgende jubilæer på skolen.​​​​​​​​

Elever fra 4. klasse ​arbejder med Lego WeDo.
Teknologiforståelse og programmering er bl.a. en integreret del af undervisningen i matematik og natur/teknik i indskolingen og på mellemtrinnet.​
​