四海店已有百年历史，1932年（大同元年）就有以张四海为首的山匪在此抢劫，后开设一处车店，取号张四海店，后称四海店，经历了中华民国、伪满州国。
　　四海店于1954年建政，命名为四海店乡政府。1958年成立人民公社。1984年为四海店乡政府，1987年为四海店镇人民政府。