梨树区一带，
，放荒招垦，形成梨树沟子屯落，隶属穆棱县管辖。中华民国成立后，民国二年（1913年）隶属穆棱县第二区。
民国十三年（1924年）穆棱煤矿投入生产，翌年设置梨树镇。东北沦陷后，初为第四保，后改设梨树镇街。
1945年“九三”抗日战争胜利后，1946年4月，设置梨树镇区，1949年改为第六区。
1956年3月，改设梨树镇。
1957年1月，划归鸡西市管辖，设置市辖梨树区。
1992年，梨树区鸡西市管辖的市辖区。位于市境西南部，东与恒山区相连，东南、西南与穆棱县接壤，西北与麻山区交界，北与滴道区毗邻。区政府驻地距市中心鸡冠区31公里。梨树区总面积396.3平方公里。梨树区共辖梨树、穆棱、平岗、碱场、石磷5个街道办事处和梨树乡。
1992年末梨树区总人口9.9万人，其中非农业人口8.4万人；满、朝鲜、蒙古、回族等少数民族人口约占3%。区政府驻地九道街。
2005年12月26日，黑龙江省人民政府批准：鸡西市梨树区撤销梨树乡，其行政区域归梨树区直辖；麻山区撤销麻山乡，其行政区域归麻山区直辖。