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
Afdeling havo-vwo
- Dhr. E.W. van Broekhoven - teamleider havo-vwo klas 1 en 2 inclusief havo-kansklassen
- Dhr. J.A.C. van Tetering - teamleider havo klas 3 t/m 5
- Mevr. A. C. van Schaik - teamleider vwo klas 3 t/m 6
Organisatie en ondersteuning
- Dhr. A. Mondeel - hoofd bedrijfsvoering