Nordbyskolen er opstået som en sammenlægning af Kraghave Skole og Tingsted Skole. Begge skoler var små skoler med henholdsvis 165 elever og 90 elever og et-sporet fra 0.-7. klasse. Nordbyskolen er bygget midt imellem de to gamle skoler i et kvarter med nybyggeri, Nordbyen, og har i dag 438 elever