兰山乡得名于辖区内的兰山村。清初，来自山东省诸城县、登州府、青州府、莱州府等地区的高、王、汪、韩、金等十五姓人家来此定居。当时境内有一村，南山背上生长一种兰花，花味清香，遂得名“兰山村”，乡名由此而来。

兰山乡位于辽宁省抚顺市东洲区，地处抚顺城东南，距市区约8公里，距市中心约25公里。其东临大伙房水库，南与上马乡相接，西北与抚顺市碾盘乡、抚顺市石油二厂、乙烯化工厂接壤。全乡总面积44平方公里，其中林地202公顷，耕地535公顷，水域面积20公顷。合乡并镇后，全乡下辖7个行政村，共有12家中小企业。全乡总户数1910户，总人口6410人，居住着汉族、满族、蒙古族、朝鲜族四个民族，其中汉族人口占90%。

境内地势南高北低，南北长、东西窄。兰山河全长8.7公里，自南向北贯穿全乡。“关洋线”公路全长8公里，纵贯兰山乡南北，各村均已通柏油路，交通十分便利。兰山乡属温带季风气候，年平均气温6.7摄氏度。

在历史沿革方面，民国三十五年至民国三十七年（1946年至1948年），国民党占领时期实行保甲制，成立兰山保，属甲邦乡。1956年，属露天区关口乡。1959年8月，成立抚顺县国营兰山种畜农场。1984年3月，正式建兰山乡。2003年5月，五味村并入榆树村，新农村并入两家村。2010年9月，兰山乡划归抚顺市东洲区管辖。