Skolen er dannet gennem sammenlægning og nedlæggelse af tidligere skoler og er distriktskole med afdelinger på forskellige matrikler. Det er Fredericias største folkeskole med knap 1400 elever.
Kirstinebjergskolen har tre basisafdelinger (0. – 6. klasse) – Bøgeskovvej, Indre Ringvej og Høgevej. Skolen har én overbygningsafdeling (7. – 9. klasse), og denne afdeling er beliggende på Havepladsvej.