明、清至民国初期,该乡现辖区分属凤凰里的江兴集保和府君庙保、新兴里的新集保、白虎里的九里沟保和邓家店保、桑园里的余家店保;1924年属中北区九里沟保、邓家店保和西区的余家店保、柳家店保的部分辖区及北区新里集保;1930年属七区;1946年撤区设乡,分属全兴乡和江桂乡;1949年2月分属云桂区、白露区,同年5月改属三区、二区;1951年由二、三两个区析出部分设十区,驻新里集,属十区;1959年属来龙管理区,同年6月由来龙公社析出12个大队设邓店公社,属邓店公社;1961年全县分8个区,邓店公社属来龙区;1962年撤区设新里集公社,属新里集公社;1968年因潢河洪水冲毁新里集南端,北道路崩塌,公社西迁魏岗,更名为魏岗公社;1983年撤公社设魏岗乡;2005年9月9日河南省乡镇机构改革时,撤牛岗镇并入魏岗乡至今。