江苏省新海高级中学始于1930年设立的“私立普爱学校（该校成立于1924年）中学部”。1948年更名为“山东省立新海中学”，1953年1月学校更名为“江苏省新海中学”。

2001年初、高中分离，学校由江苏省新海中学高中部和原连云港市新浦中学合并成立“江苏省新海高级中学”至今，初中部则成立连云港市新海实验中学。

学校位于风景秀丽的港口城市连云港市。东依花果山，西傍盐河水，南毗市政府大院，北邻淮海工学院等高校区，地理位置优越，文化气息浓厚。

学校是江苏省首批重点中学、江苏省首批四星级高中、江苏省首批办好的重点中学之一、全国教育系统先进集体、南京大学、清华大学、复旦大学、北京大学优质生源基地。

新海高级中学是中学生心目中汲取知识的圣殿，2002年，有54人进入新中奥赛班，其中全市前10名中有7名；2003年，有64人进入新中奥赛班，其中全市前10名中有9名；2004年，有81人进入新中奥赛班，其中全市前10名中有7名。在名师们的精心打造下，该校学生在全国、省市各级比赛中捷报频传。2003年有130人次获省级以上竞赛等级奖，在全市19个省奥赛一等奖中，我校就有11个，有36人获得高考20分的加分资格。2004年，有3人获得全国奥赛一等奖，17人获得省奥赛一等奖。同时该校面向全体学生，使每一位学生都能享受成功的喜悦。仅2004年本科就录取900多人，其中本一录取470人。清华北大历来是优秀学子向往的地方，考入这两所名校人数的多少体现着一个学校的办学层次。2001年，清华北大在该市共录取10人，我校占6人；2002年，清华北大在我市共录取15人，该校占9人；2003年，清华北大在我市共录取10人，我校占7人。2004年，清华北大在我市共录取16人，该校占11人。其中3人进入全省前二十名，位居全省第一。2010年，清华大学自主招生江苏省文理科第一名均在本校就读。因此，清华大学校长顾秉林院士、北京大学校长许智宏院士亲自到江苏省主持召开招生座谈会，新中是苏北地区唯一两次皆被邀请的学校。2004年11月27日，“南京大学优质生源基地”在新中挂牌