相传海城名源于海州，公元925年，辽灭渤海国，改渤海之地为东丹国。928年辽太宗诏徒东丹国民于梁水（今太子河），南海府之民随之西迁。人移，地名也随之而移。清顺治十年改“海州”为“海城”。海城的历史古老而久远，从小孤山洞穴遗址的发掘证明，早在一万年前的旧石器时代，就有古人类在这里繁衍生息；从析木石棚墓葬发现，在七千年前的新石器时代人类的生活和生产方式向前已有较大发展。自秦汉以来，先后于本境置辽隧、海城等16个州（卫）县。