Nehalennia valt onder de Mondia Scholengroep die uit twee scholen bestaat: Nehalennia in Middelburg en het Scheldemond College in Vlissingen.
Nehalennia SSG telt twee afdelingen die zijn ondergebracht op twee locaties:
- de afdeling vmbo-mavo is gehuisvest op locatie Kruisweg
- de afdeling havo-vwo is, inclusief de havo-kansklas, gehuisvest op locatie Breeweg
Het management van Nehalennia bestaat uit:
- Dhr. F.C.M. Neefs - directeur-bestuurder
- Dhr. H.J.M.G. Meijers - locatiedirecteur Nehalennia Breeweg
- Dhr. L. Debbaut - locatiedirecteur Nehalennia Kruisweg
Afdeling vmbo-mavo
- Dhr. T.H. Kikkert - teamleider vmbo basis
- Dhr. W. Urip Santoso - teamleider mavo
- Dhr. M. Wilken - vervangend teamleider
Afdeling havo-vwo
- Mevr. M. Leijnse - teamleider leerjaar 1
- Dhr. E.W. van Broekhoven - teamleider leerjaar 2 en 3
- Mevr. Y. Duijnkerke - teamleider havo leerjaar 4 en 5
- Mevr. D. Dominicus - teamleider vwo leerjaar 4, 5 en 6
Organisatie en ondersteuning
- De heer E.Koopmans - hoofd bedrijfsvoering