1930年9月，隶属五区，1939年隶属四区，1949年思南解放，1950年2月1日，思南县人民政府成立，同年10月，文家店驻九区，辖永安、允文2个乡、25个村，241个组，1961年命名为沿沙大队，1984年成立为沿沙村，1992年2月，同年10月，贵州省人民政府准备思南县进行“建镇并乡镇区”工作，撤销临江土家族苗族乡、六井乡、过天土家族苗族乡、老店子土家族苗族乡，合并建立文家店镇，共形成14村，沿沙村属于文家店镇管辖，2007年县政府下达《关于撤小村并大村整合的批复》，全县开展撤小村并大村的工作，把全县561个村合并成168个村，其中沿沙、五星、安家坨合并成五星村，2010年11月16日，思南县人民政府批准调整全县行政区划，文家店镇，原行政村6个调整设置为行政村12个，社区一个，沿沙村属文家店镇管辖。