民国时期属永宁乡六保。
解放初梅北沟上半部属五区一乡，下半部属三乡。
土改时上半部属七区一乡，下半部为八区四乡第二行政村。
1956年撤区后划入新宁乡。
合作化时组建五个初级农业合作社，1957年转为第九高级农业合作社。
1958年属红旗公社。
1959改为清河公社永宁大队梅北生产队。
1961年划为朱王堡公社梅北大队。
“文革”中改名东方红公社永进大队，1968年恢复原名。
1983年政社分设后设村民委员会，属朱王堡乡。
1985年9月，朱王堡撤乡建镇，属朱王堡镇至今。