原新屋村：明嘉靖年間屬仁義鄉；清康熙年間屬惠育鄉；民國時期屬京仁鄉；1949年屬廣水區；1955年為紅光3社，屬廣水區冷棚鄉；1958年成立人民公社，為紅光3大隊，屬東風公社駝子管理區；1959年為紅光3大隊，屬廣水公社駝子管理區；1961年恢復區（鎮）建制，為紅光3大隊，屬廣水區冷棚公社；1975年撤區并社，更名為新屋大隊，屬駝子公社；1979年2月，將南新公社、駝子公社并入廣水公社，為新屋大隊，屬廣水公社；1983年底設區建鄉，為新屋村，屬東篁店區冷棚鄉；1987年撤區并鄉，為新屋村，屬廣水鎮；1988年撤縣建市，為新屋村，屬廣水街道；1997年撤東篁店鎮設武勝關鎮，為新屋村，屬武勝關鎮。
原南沖村：明嘉靖年間屬仁義鄉；清康熙年間屬惠育鄉；民國時期屬京仁鄉；1949年屬廣水區；1955年為紅光2社，屬廣水區冷棚鄉；1958年成立人民公社，為紅光2大隊，屬東風公社駝子管理區；1959年為紅光2大隊，屬廣水公社駝子管理區；1961年恢復區（鎮）建制，為紅光2大隊，屬廣水區冷棚公社；1975年撤區并社，更名為南沖大隊，屬駝子公社；1979年2月，將南新公社、駝子公社并入廣水公社，為南沖大隊，屬廣水公社；1983年底設區建鄉，為南沖村，屬東篁店區冷棚鄉；1987年撤區并鄉，為南沖村，屬廣水鎮；1988年撤縣建市，為南沖村，屬廣水街道；1997年撤東篁店鎮設武勝關鎮，為南沖村，屬武勝關鎮。
2004年撤村并村，新屋村與南沖村合并為新屋村，屬武勝關鎮至今。