学校始建于，校名为“新海连市墟沟初级中学”；1961年新海连市易名为连云港市，我校随之改名为“连云港市墟沟初级中学”；1963年开设高中部，成为当时四所市属完全中学之一，校名为“连云港市墟沟中学”；1977年9月更名为“连云港市第十中学”；1980年9月又恢复为“连云港市墟沟中学”；1992年迁址重建，更名为“连云港市东方中学”。2004年5月，并入江苏省新海高级中学，更名为“江苏省新海高级中学东方分校”。1995年被确定为市重点中学，1997年被确定为省重点中学，1999年成为高级中学，2004年被评为省三星级学校。2010年再次迁址重建，更名为“连云港高级中学”。

学校占地面积70亩，46669平方米。现有34个教学班、1841名学生、168名教职工。学校校园环境整洁优美。绿化面积19800平方米，生均11.26平方米，春有花，夏有阴，秋有果，冬有绿。校内高品位的育人景点错落有致，在白大理石上刻字贴金的“三风”墙和“校歌”墙格调高雅；大红铝塑板作底镶贴金铜字的“校训”墙庄重典雅；从二楼到四楼的“师生风采长廊”给人以鼓舞，给人以动力；画廊品位不凡，雕塑令人遐想；鲜花点缀，触目怡情，绿草如茵，足以悦性；长廊披覆紫藤，新荷倒映碧波，清风摇曳竹影，淡月弥散梅香……美丽的校园，是学生读书、生活的理想处所。

学校的办学条件较好，建有两栋教学楼、实验楼、艺术楼、图书楼、学生公寓、高规格的标准塑胶运动场，卫星接收系统、双向闭路电视系统、微机室、语音室、多媒体教室、课件制作室、宽带网等现代化教学设施齐全先进。学校拥有一支有献身精神和创新意识、素质过硬、结构合理的教职工队伍。

任课教师中本科学历占99%；特级教师1人，高级职称教师45人，中级职称教师53人。近年来，教育教学质量不断提高，高考成绩历年均居市区同类学校前列。学校艺术、体育教育的特色也愈加鲜明。学校注意培养学生多方面的兴趣，发展学生的综合素质，校园文化生活丰富多彩。

该校先后赢得了江苏省文明单位、省爱国卫生先进单位、省现代教育技术实验学校、省心理健康教育实验学校、省体育卫生两个条例先进单位、省体育工作先进学校、省科技竞赛先进单位、省招飞工作先进单位、省军训先进单位、市先进集体、市安全文明校园、市教科研先进单位、市艺术窗口学校、市合格卫生室、市教育收费规范学校、市教育基建档案管理先进单位、市模范教工之家、市绿色学校、市“扶贫助学”先进集体等多项荣誉。