明、清至民國初期，該鄉(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年由二、三兩個區(qū)析出部分設(shè)十區(qū)，駐新里集，屬十區(qū)；1959年屬來龍管理區(qū)，同年6月由來龍公社析出12個大隊設(shè)鄧店公社，屬鄧店公社；1961年全縣分8個區(qū)，鄧店公社屬來龍區(qū)；1962年撤區(qū)設(shè)新里集公社，屬新里集公社；1968年因潢河洪水沖毀新里集南端，北道路崩塌，公社西遷魏崗，更名為魏崗公社；1983年撤公社設(shè)魏崗鄉(xiāng)；2005年9月9日河南省鄉(xiāng)鎮(zhèn)機構(gòu)改革時，撤牛崗鎮(zhèn)并入魏崗鄉(xiāng)至今。