Kolding Kommunale Forskole var tilknyttet 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.
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.
