地名由来：1934年前后，有个名叫张四海的人在此开设一处车店。

2015年7月，四海店镇入选第三批全国特色景观旅游名镇名村示范名单。

2014年7月，四海店镇被国家住房城乡建设部等七部委确定为全国重点镇。

绥棱县辖镇。1956年置四海店乡，1958年改宝山公社，1981年更名四海店公社，1984年复置乡，1988年建镇。位于县境中部。面积620平方公里，人口0.5万。通林区轻便铁路，通公路。辖宝山、半截河、光华等3个村委会。乡镇企业有木器、铸造、米面加工等厂。农业主产水稻、小麦，兼产甜菜。盛产黑木耳。境内有农场和林场。是县北部农副产品集散地。.

历史沿革：

1956年设置六棵松乡。

1958年10月，成立宝山人民公社。

1981年改名为四海店公社。

1984年4月，政社分开，改为四海店乡。

1986年7月，撤乡设镇，改为四海店镇。