明洪武元年，屬孝感縣；清代屬孝感縣廣陽鄉(xiāng)；民國時期屬孝感縣忠孝鄉(xiāng)和中山鄉(xiāng)；1949年4月，屬孝感縣朋興區(qū)；1952年朋興區(qū)改為一區(qū)，1953年恢復朋興區(qū)；1958年撤銷區(qū)、鄉(xiāng)，成立人民公社，屬長風人民公社。
1961年恢復區(qū)建制，管理區(qū)改稱公社，新鋪公社、郝廟公社、羅陂公社屬朋興區(qū)管轄。
1964年將朋興區(qū)朋興公社的長江、群力、群建大隊，新鋪公社的新華、富強、豐收、前進、幸福大隊及郝廟公社的鄭崗大隊劃給羅陂公社；1975年將朋興區(qū)所轄的新鋪、郝廟、羅陂公社及龍店區(qū)所轄的龍店公社合并，成立新鋪人民公社；1982年1月，經孝感行暑批準，新鋪設社轄鎮(zhèn)。
1983年孝感縣改孝感市，撤銷人民公社，恢復區(qū)、鄉(xiāng)。
新鋪鄉(xiāng)、郝廟鄉(xiāng)、羅陂鄉(xiāng)屬朋興區(qū)，龍店鄉(xiāng)屬龍店區(qū)。
1987年9月，區(qū)、鄉(xiāng)體制改革，將朋興區(qū)的新鋪鄉(xiāng)、羅陂鄉(xiāng)、郝廟鄉(xiāng)、龍店區(qū)的龍店鄉(xiāng)合并，成立新鋪鎮(zhèn)。
1993年原縣級孝感市分為孝昌縣和孝南區(qū)，新鋪鎮(zhèn)屬孝南區(qū)；2000年9月，胡邱、廟李、七垸3個村劃入孝感市高新經濟開發(fā)區(qū)。
2007年龍店、魏站、橋西、草鋪、柏樹、大會、東西楊、東李咀8個村劃入孝感市高新經濟開發(fā)區(qū)；2008年1月，新鋪村、永安村、遠大村、紅衛(wèi)村撤村成立社區(qū)；2008年3月，紅衛(wèi)社區(qū)劃入湖北省孝南經濟開發(fā)區(qū)托管，2018年3月20日，新鋪鎮(zhèn)現(xiàn)管轄22個村、3個社區(qū)合并合并調整為11個村，3個社區(qū)，2019年新鋪社區(qū)改置為村，屬孝南區(qū)，沿用至今。