原沈橋村：明嘉靖年間屬惠化鄉；清康熙年間屬從義鄉；民國時期屬善讓鄉；1949年5月屬陳巷區；1956年為民主一社，屬陳巷區駱店鄉；1958年成立人民公社，更名為沈橋大隊，屬紅旗公社駱店管理區；1959年為沈橋大隊，屬陳巷公社駱店管理區；1961年4月恢復區（鎮）建制，為沈橋大隊，屬陳巷區駱店公社；1975年2月撤區并社，為沈橋大隊，屬陳巷公社；1977年撤聯興公社并入駱店公社，為沈橋大隊，屬駱店公社；1979年2月撤駱店公社并入陳巷公社，為沈橋大隊，屬陳巷公社駱店管理區；1983年底設區建鄉，為沈橋村，屬陳巷區駱店鄉；1987年9月撤區并鄉，為沈橋村，屬駱店鄉。

原紅星村：明嘉靖年間屬惠化鄉；清康熙年間屬從義鄉；民國時期屬善讓鄉；1949年屬陳巷區；1956年為聯興五社，屬陳巷區駱店鄉；1958年成立人民公社，更名為常寺大隊，屬紅旗公社駱店管理區；1959年為常寺大隊，屬陳巷公社駱店管理區；1961年4月恢復區（鎮）建制，為常寺大隊，屬陳巷區駱店公社；1965年更名為紅星大隊，屬陳巷區駱店公社；1975年2月撤區并社，為紅星大隊，屬陳巷公社；1977年撤聯興公社并入駱店公社，為紅星大隊，屬駱店公社；1979年2月撤駱店公社并入陳巷公社，為紅星大隊，屬陳巷公社駱店管理區；1983年底設區建鄉，為紅星村，屬陳巷區駱店鄉；1987年9月撤區并鄉，為紅星村，屬駱店鄉。

2004年撤村并村，沈橋村與紅星村合并為紅橋村，屬駱店鄉；2014年8月撤駱店鄉設駱店鎮，為紅橋村，屬駱店鎮至今。