地名由来：此地依山临水，田园密布，原称严山街。民国年间，以同音字"沿”代“严”，故称沿山。

2022年10月，福建省农业农村厅认定沿山镇定为第二批福建省乡村治理示范村镇。

2021年2月，福建省2018-2020年度省级文明村镇社区名单出炉，沿山镇上榜。

2014年6月，环境保护部授予沿山镇2012—2013年度国家级生态乡镇称号。

邵武市辖镇。1949年设古山乡，1958年设沿山公社，1984年改乡，1992年建镇。位于市境西北部，距市府17公里。面积261平方公里，人口1.8万。通公路。辖沿山、徐溪、砂坑、三元、古山、百樵、上樵、下樵、里居、红路、周源、危家窠、下畲13个村委会。乡镇企业有农机、竹木加工、制茶和特种养殖等厂(场)。农业主产水稻、蔬菜。名胜古迹有双泉寺、狮子崖。

古山谌氏宗祠

古山谌氏宗祠位于福建省南平市邵武市沿山镇古山村东南方向，方向55度,坐西朝东，砖木结构，建于清道光丁亥年，多次修缮。建筑本体单进合院式建筑。平面呈长方形，总面阔12米、总进深24.5米,面积

邹氏淳村公祠

邹氏淳村公祠位于邵武市沿山镇三元村，时代为清代。邹氏淳村公祠被公布为县级文物保护单位。

古山宁氏祠堂

古山宁氏祠堂位于邵武市沿山镇古山村，时代为清代。古山宁氏祠堂被公布为县级文物保护单位。

古山何氏家庙

古山何氏家庙位于邵武市沿山镇古山村，时代为清代。古山何氏家庙被公布为县级文物保护单位。

张书林宅

张书林宅位于邵武市沿山镇百樵村，时代为清代。张书林宅被公布为县级文物保护单位。

邹家窠文昌宫

邹家窠文昌宫位于邵武市沿山镇三元村，时代为清代。邹家窠文昌宫被公布为县级文物保护单位。

历史沿革：

明清属永城上乡，称四十都。

解放初期为古山乡，1950年为第五区，1958年成立沿山公社，1970年冬，隔应、黎舍两个大队划出，分别并入莲塘（现城郊镇）和平公社。

1984年改乡，1992年11月建镇，地名沿用至今。