海州公园的前身是青年公园，位于连云港市海州区新孔南路西侧、海宁西路北侧，占地14.44公顷。2009年5月1日建成试开园。该园在满足市民日常休闲需求的前提下，以婚庆文化活动为主线，融休闲、娱乐、游览、观赏于一体。2016年4月，正式改名为海州公园，同时进行了大改造。

连云港市青年公园，是连云港市重点民生工程。集休闲、娱乐、文化为一体的现代化公园展现在港城市民面前。内有花园、楼阁，各种营业性娱乐设施，例如：摩天轮、过山车、海盗船、狂呼等。还有一个湖，景色优美，是人们晚上散步、聊天的最佳场所。

整个公园共有玫瑰大门、金色沙滩、婚典教堂、景观桥等十大景点，不仅成为广大市民休闲娱乐的好去处，也为我市创建国家园林城市、打造绿色港城增添了新的亮点。

2016年4月，正式改名为海州公园，同时进行了大改造。一期改造内容为南大门和两侧商业用房改造成仿古建筑，面积约1000平方米，拆除原金玉满堂花坛改造为广场、月老石卧放、南大门口五彩石移位布置绿化景观、建筑亮化、灯具安装、南大门前广场地面铺装等。二期改造内容为南大门两侧厢房向东西两侧延伸、围墙、角楼、东南角门楼、园内四合院、水榭、游廊面积约1700平方米以及公园内局部景观和绿化改造。

2018年3月底，海州公园启动了相关的改造提升工程。记者从海州公园管理部门了解到，整个改扩建项目投资约500万元，除了湖面、湖中岛、广场、亲水平台、3个仿古亭及3座桥外，还设有游船码头、500米长游步道、厕所及配套的座椅、垃圾桶等设施。据悉，早在2017年6月1日，海州区住建局招标施工单位在这片新开辟的2万多平方米的新园区开工建设，经过前期的混凝土基础作业，目前主体结构、绿化工程已基本结束，目前正在进行主园路的沥青铺设。“从设计施工，到绿化工程和道路工程，采取严格的招投标方式进行，以党建塑公园形象，以党建保公园质量。”海州公园党支部书记陈甫说，公园改扩建后将进一步提升海州区的城市形象，推动周边地块的开发建设，也将为港城市民提供更优美清新的游玩场所。

青年公园把婚庆文化作为公园主题，采取免门票入园、开放式游乐的模式，市民可以自由进出，根据兴趣选择自己喜爱的游乐项目。