Blæsbjergskolen (I dag Nicolai Café & Biograf), blev bygget i 1908, og hørte 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.
Skolerne var Borgerskolen fra 1856, Friskolen fra 1879 med udvidelse i 1898. 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 fra 1908.
Sct. Nicolai Skole blev nedlagt som folkeskole i 1983.
