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個，社區一個，沿沙村屬文家店鎮管轄。