Kolding Borgerlige Friskole havde først til huse ved Svietorv, hvor Fattigvæsenet senere fik adresse. Friskolen kom i 1879 til at høre til Sct. Nicolai Skole, der var betegnelsen for de forskellige skoler, der havde adresse ved det nuværende Nicolaikompleks i Skolegade. Skolerne lå side om side, og delte skolegård og gymnastiksal.
Langt de fleste af børnene her gik i Kolding borgerlige Friskole, der havde til huse i den midterste bygning i Skolegade (I dag Nicolai for Børn). Da også den blev for lille til friskolebørnene pga. den store befolkningstilvækst i slutningen af 1800-tallet byggedes skole nr. 3 - den store røde bygning i 1898 (I dag Nicolai Kunst & Design).
Da Kolding Kommune i 1904 byggede Aalykkeskolen og gjorde den til Drengeskole, blev de tidligere friskolebygninger til Pigeskole og den gamle Borgerskole til Forskole. Herunder kom senere den sidste bygning i komplekset, Blæsbjergskolen, der blev bygget i 1908 (I dag Nicolai Café & Biograf).
Sct. Nicolai Skole blev nedlagt som folkeskole i 1983.
