兰山区的历史悠久，文化源远流长。
兰山区驻地临沂城已有2490多年的历史。
是“书圣”王羲之、“至孝”王祥的故乡，素有“鲁南古城秀，琅琊名士多”之美誉。
1972年在银雀山汉墓出土的《孙子兵法》、《孙膑兵法》竹简为建国以来中国十大考古发现之一。
在抗日战争和解放战争时期是著名的革命根据地。
境内名胜古迹众多，华东革命烈士陵园、银雀山汉墓群、王羲之故居等都坐落在这里。
1994年12月17日，撤销临沂地区和县级临沂市，设立地级临沂市。
临沂市设立兰山区、罗庄区和河东区。
兰山区辖兰山、金雀山、银雀山3个街道办事处和白沙埠镇、义堂镇、大岭镇、李官乡、半程镇、枣沟头镇、南坊乡、朱保乡、马厂湖乡。
区人民 *** 驻原县级临沂市人民 *** 驻地。
原县级临沂市部分年份区划调整情况：1991年1月14日，撤销临沂市九曲乡，设立九曲镇；撤销临沂市白庄乡，设立盛庄镇。
1993年9月8日，撤销临沂市大岭乡，设立大岭镇；撤销临沂市南坊乡，设立南坊镇；撤销临沂市册山乡，设立册山镇。
1994年9月7日，撤销临沂市梅埠乡、重沟乡、芝麻墩乡、半程乡、枣沟头乡，设立梅埠镇、重沟镇、芝麻墩镇、半程镇、枣沟头镇。