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