Kastellet lå lenge i grenselandet mellom skolekretsene og de tidligere bydelene Bekkelaget og Nordstrand. I 2004 sto den nye Kastellet skole ferdig, og omtrent samtidig ble bydelene slått sammen, slik at både Bekkelaget, Kastellet og Nordstrand nå er skolekretser i Bydel Nordstrand.