In 1996 fuseerden de Stedelijke Scholengemeenschap Middelburg en De Wellinge. Deze brede scholengemeenschap met de afdelingen VMBO, MAVO, HAVO, Atheneum en Gymnasium, kreeg toen de huidige naam: Nehalennia Stedelijke Scholengemeenschap Middelburg. In het gebouw aan de Kruisweg is het MAVO/VMBO gevestigd en in het gebouw aan de Breeweg wordt de HAVO/VWO-opleiding verzorgd. Op 1 januari 2012 heeft er een bestuurlijke fusie plaatsgevonden tussen Nehalennia SSG en het Scheldemond College uit Vlissingen. Samen vormen de twee scholen nu de Mondia Scholengroep. .