海州街道是连云港市最早成立的大社区之一。早在1985年4月成立。时称海州区人民政府（文革时称海州区革命委员会）街道办事处。1978年10月，海州区人民政府街道办事处划出新建路以北区域，增设幸福路街道办事处；原街道改称砚池街道办事处。1984年3月，建立党委时，街道名称改为海州街道办事处。