湛江南海學校前身是海軍第4804工廠子弟學校，創辦於1961年，2009年9月移交湛江經開區辦學，先後更命為湛江海濱中學、經開區壹中、經開區二小、經開區二中。為更好地解決地方和南部戰區海軍對優質學位的需求，2019年9月5日，湛江市人民政府和南部戰區海軍簽約，按照壹流學校、窗口學校和示範學校標準***建學校，翻開了學校發展嶄新的壹頁。該項目總投資約2.07億元，用地面積35000平方米，總建築面積約42952平方米，計劃2023年4月底竣工驗收並交付使用。建成後，辦學規模達到72個班，可為學區群眾和軍人子女提供3600個優質學位。
南部戰區海軍政治工作部領導在致辭時表示，建設湛江南海學校，壹定程度上解決了部隊官兵後顧之憂，激發了部隊練兵備戰熱情，是暖心惠兵的大實事，也是功在當代、利在千秋的大好事。相信在湛江市委、市政府的堅強領導下，學校建設必將步入高速發展的快車道，必將建成湛江市窗口學校、品牌學校、壹流學校。南部戰區海軍全體官兵將壹如既往維護軍政軍民團結，積極投身湛江經濟社會建設，為第二故鄉湛江市的發展作出新的更大貢獻。