西周时为密国。密国是以密山为名的。据《密县志·名胜志》：“密，山名，亦国名也，盖因山以名。”密山以“密”为名，是因山的形状像座宏大的殿堂，《尔雅》：“山如堂者曰密”。西汉置密县。1994年改设新密市，取在旧密县新设市故名。
1996年?，新密市面积979平方千米，人口70万人。辖10个镇、5个乡：城关镇、平陌镇、超化镇、大隗镇、白寨镇、七里岗镇、米村镇、来集镇、刘寨镇、岳村镇、袁庄乡、尖山乡、牛店乡、苟堂乡、曲梁乡。市政府驻城关镇。
2000年，新密市辖12个镇、3个乡。第五次人口普查，新密市总人口779014人，其中：城关镇99421人、米村镇47785人、牛店镇53315人、平陌镇39668人、超化镇77551人、苟堂镇51513人、大隗镇57899人、刘寨镇43397人、白寨镇57347人、岳村镇42801人、来集镇59663人、七里岗镇50946人、袁庄乡21557人、尖山乡9616人、曲梁乡66535人。
？年，新密市辖：新华路街道、青屏街街道、西大街街道、城关镇、牛店镇、平陌镇、超化镇、大隗镇、苟堂镇、刘寨镇、岳村镇、白寨镇、来集镇、关口镇、尖山乡、袁庄乡、曲梁乡。
2005年新密市乡镇区划调整，撤销关口镇，并入苟堂镇；撤销尖山乡，并入米村镇。调整后，新密市辖3个街道、11个镇、2个乡：新华路街道、青屏街街道、西大街街道、城关镇、超化镇、大隗镇、米村镇、平陌镇、刘寨镇、白寨镇、岳村镇、来集镇、苟堂镇、牛店镇、袁庄乡、曲梁乡。
2010年11月，河南省民政厅批准，撤销曲梁乡，设立曲梁镇。
