明、清至民國(guó)初期,該鄉(xiāng)現(xiàn)轄區(qū)分屬鳳凰里的江興集保和府君廟保、新興里的新集保、白虎里的九里溝保和鄧家店保、桑園里的余家店保;1924年屬中北區(qū)九里溝保、鄧家店保和西區(qū)的余家店保、柳家店保的部分轄區(qū)及北區(qū)新里集保;1930年屬七區(qū);1946年撤區(qū)設(shè)鄉(xiāng),分屬全興鄉(xiāng)和江桂鄉(xiāng);1949年2月分屬云桂區(qū)、白露區(qū),同年5月改屬三區(qū)、二區(qū);1951年由二、三兩個(gè)區(qū)析出部分設(shè)十區(qū),駐新里集,屬十區(qū);1959年屬來(lái)龍管理區(qū),同年6月由來(lái)龍公社析出12個(gè)大隊(duì)設(shè)鄧店公社,屬鄧店公社;1961年全縣分8個(gè)區(qū),鄧店公社屬來(lái)龍區(qū);1962年撤區(qū)設(shè)新里集公社,屬新里集公社;1968年因潢河洪水沖毀新里集南端,北道路崩塌,公社西遷魏崗,更名為魏崗公社;1983年撤公社設(shè)魏崗鄉(xiāng);2005年9月9日河南省鄉(xiāng)鎮(zhèn)機(jī)構(gòu)改革時(shí),撤牛崗鎮(zhèn)并入魏崗鄉(xiāng)至今。