地名由來：此地依山臨水，田園密布，原稱嚴(yán)山街。民國年間，以同音字"沿”代“嚴(yán)”，故稱沿山。
2022年10月，福建省農(nóng)業(yè)農(nóng)村廳認(rèn)定沿山鎮(zhèn)定為第二批福建省鄉(xiāng)村治理示范村鎮(zhèn)。
2021年2月，福建省2018-2020年度省級文明村鎮(zhèn)社區(qū)名單出爐，沿山鎮(zhèn)上榜。
2014年6月，環(huán)境保護(hù)部授予沿山鎮(zhèn)2012—2013年度國家級生態(tài)鄉(xiāng)鎮(zhèn)稱號。
邵武市轄鎮(zhèn)。1949年設(shè)古山鄉(xiāng)，1958年設(shè)沿山公社，1984年改鄉(xiāng)，1992年建鎮(zhèn)。位于市境西北部，距市府17公里。面積261平方公里，人口1.8萬。通公路。轄沿山、徐溪、砂坑、三元、古山、百樵、上樵、下樵、里居、紅路、周源、危家窠、下畬13個村委會。鄉(xiāng)鎮(zhèn)企業(yè)有農(nóng)機(jī)、竹木加工、制茶和特種養(yǎng)殖等廠(場)。農(nóng)業(yè)主產(chǎn)水稻、蔬菜。名勝古跡有雙泉寺、獅子崖。
古山諶氏宗祠
古山諶氏宗祠位于福建省南平市邵武市沿山鎮(zhèn)古山村東南方向，方向55度,坐西朝東，磚木結(jié)構(gòu)，建于清道光丁亥年，多次修繕。建筑本體單進(jìn)合院式建筑。平面呈長方形，總面闊12米、總進(jìn)深24.5米,面積
鄒氏淳村公祠
鄒氏淳村公祠位于邵武市沿山鎮(zhèn)三元村，時代為清代。鄒氏淳村公祠被公布為縣級文物保護(hù)單位。
古山寧氏祠堂
古山寧氏祠堂位于邵武市沿山鎮(zhèn)古山村，時代為清代。古山寧氏祠堂被公布為縣級文物保護(hù)單位。
古山何氏家廟
古山何氏家廟位于邵武市沿山鎮(zhèn)古山村，時代為清代。古山何氏家廟被公布為縣級文物保護(hù)單位。
張書林宅
張書林宅位于邵武市沿山鎮(zhèn)百樵村，時代為清代。張書林宅被公布為縣級文物保護(hù)單位。
鄒家窠文昌宮
鄒家窠文昌宮位于邵武市沿山鎮(zhèn)三元村，時代為清代。鄒家窠文昌宮被公布為縣級文物保護(hù)單位。