地名由来：因镇人民政府驻地一座山名为小梁山而得名。

2023年3月，梁山镇被认定为第十二批全国“一村一品”示范村镇（西瓜）。

2017年1月，梁山镇被认定为第二批辽宁省一村一品示范村（乡、镇），主打产品：西瓜。

2011年4月，环境保护部授予梁山镇2011年度国家级生态乡镇称号。

梁山镇位于新民市西北部，距城区10公里。高新铁路横贯全镇，公路四通八达，是沈阳市通往内蒙古、阜新等地的交通要道。区域面积205.2平方公里，耕地面积10万亩。下辖15个行政村，户，25,817口人。

自然资源丰富，境内现有林地10万亩，森林覆盖率达30%，林木蓄积量130万立方米。境内有天然草场3万亩，有利于发展牛、羊养殖业。盛产西瓜，有“西瓜之乡”的美誉，远销内蒙、吉林、北京、上海等省市。小梁山产盛产优质石料，广泛用于建材行业。2005年底全镇建成富民经济小区6个，其中：百亩棚小区3个；五百亩的1个；畜牧小区2个。

工业企业发展迅速，现有工业企业500余家（含个体企业），规模企业10家。