清朝康熙年间属崖屋店村，清同治年间属北乡清水保。
民国11年属第四区，民国36年属青曲乡鞍垭保。
1948年为鞍垭村。
1951年土改，为鞍垭乡。
1955年撤乡建社，为永久农业合作社，属黉门区管辖。
1956年黉门区与大柳区合并为大堰区，永久农业合作社属大堰区管辖。
1958年人民公社化，为永久大队，属火箭人民公社管辖。
1961年撤社建区，永久大队属大堰区管辖。
1975年撤区并社，永久大队属青曲公社管辖。
1981年，更名为魏家沟大队，属青曲公社管辖。
1984年撤社并区，大队改村，更名为魏家沟村，属大堰区果园乡管辖。
1987年撤区建乡（镇），魏家沟村属青曲镇管辖至今。