Sct. Nicolai Skole er 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.
Koldings Borgerlige Betalingsskole var en folkeskole, hvor forældrene ved at betale et mindre beløb, fik flere timer og flere fag til undervisningen af deres børn. Borgerskolen fik i 1856 en ny skolebygning i Skolegade (i dag Kolding Stadsarkiv).
Langt de fleste af børnene gik dog i Kolding borgerlige Friskole og til dem byggedes i 1879 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).
Fra slutningen af 1940'erne, var den gamle Borgerskole Hjælpeskole indtil Parkskolen stod færdig i 1967.
Sct. Nicolai Skole blev nedlagt som folkeskole i 1983.
