江苏省连云港高级中学原名为连云港市东方中学，始建于1956年8月，1963年开设高中部，名为“连云港市墟沟中学”，成为当时市属四所完全中学之一。1992年更名为“连云港市东方中学”。1995年被确定为市重点中学，1997年被确定为省重点中学。1999年学校实施初高中分离，成为一所高级中学。2004年3月转评为江苏省三星级高中。同年5月，并入江苏省新海高级中学，更名为“江苏省新海高级中学东方分校”。2009年11月24日上午举行开工奠基典礼。2010年7月，连云港市委市政府同意将在建的东部城区高星级高中命名为“江苏省连云港高级中学”，以呼应和促进东部城区大开发、大发展、大建设，为建设国际性海滨城市作出积极贡献。江苏省连云港高级中学是市教育局直接管理的独立设置的正处级普通高级中学，学校成立后，原新海高级中学东方分校与新海高级中学分离，并入江苏省连云港高级中学。[1]
2010年，连云港高级中学通过了三星复审，启动了四星创建工作。2012年5月，江苏省连云港高级中学举行省四星级普通高中揭牌仪式，成功晋升省四星级普通高中。