清朝康熙年間屬崖屋店村，清同治年間屬北鄉清水保。
民國11年屬第四區，民國36年屬青曲鄉鞍埡保。
1948年為鞍埡村。
1951年土改，為鞍埡鄉。
1955年撤鄉建社，為永久農業合作社，屬黌門區管轄。
1956年黌門區與大柳區合并為大堰區，永久農業合作社屬大堰區管轄。
1958年人民公社化，為永久大隊，屬火箭人民公社管轄。
1961年撤社建區，永久大隊屬大堰區管轄。
1975年撤區并社，永久大隊屬青曲公社管轄。
1981年，更名為魏家溝大隊，屬青曲公社管轄。
1984年撤社并區，大隊改村，更名為魏家溝村，屬大堰區果園鄉管轄。
1987年撤區建鄉（鎮），魏家溝村屬青曲鎮管轄至今。