地名由來：1934年前后，有個名叫張四海的人在此開設(shè)一處車店。
2015年7月，四海店鎮(zhèn)入選第三批全國特色景觀旅游名鎮(zhèn)名村示范名單。
2014年7月，四海店鎮(zhèn)被國家住房城鄉(xiāng)建設(shè)部等七部委確定為全國重點鎮(zhèn)。
綏棱縣轄鎮(zhèn)。1956年置四海店鄉(xiāng)，1958年改寶山公社，1981年更名四海店公社，1984年復(fù)置鄉(xiāng)，1988年建鎮(zhèn)。位于縣境中部。面積620平方公里，人口0.5萬。通林區(qū)輕便鐵路，通公路。轄寶山、半截河、光華等3個村委會。鄉(xiāng)鎮(zhèn)企業(yè)有木器、鑄造、米面加工等廠。農(nóng)業(yè)主產(chǎn)水稻、小麥，兼產(chǎn)甜菜。盛產(chǎn)黑木耳。境內(nèi)有農(nóng)場和林場。是縣北部農(nóng)副產(chǎn)品集散地。.
歷史沿革：
1956年設(shè)置六棵松鄉(xiāng)。
1958年10月，成立寶山人民公社。
1981年改名為四海店公社。
1984年4月，政社分開，改為四海店鄉(xiāng)。
1986年7月，撤鄉(xiāng)設(shè)鎮(zhèn)，改為四海店鎮(zhèn)。