蘭山區(qū)名源于蘭山縣。

秦為啟陽縣，屬郯郡。西漢時(shí)，為避景帝劉啟諱，啟陽易名為開陽。元封五年(前106年)，在今城北白沙埠鎮(zhèn)境內(nèi)的諸葛城置臨沂縣，與開陽縣均屬徐州東?？?。東漢建初五年(公元80年)，置瑯琊國于開陽。北魏中期，瑯琊國改作瑯琊郡。永安二年(529年)，為北徐州治所。北周宣政元年(578年)，改北徐州為沂州，"以州城東臨沂水(河)以名之"。隋大業(yè)初年(605年)，將開陽、臨沂、即邱3個(gè)縣合并為臨沂縣，治所設(shè)于今臨沂城。唐武德四年(621年)，在今郯城縣褚墩鎮(zhèn)西南部之蘭山腳下置蘭山縣，武德六年蘭山縣撤銷，轄境并入臨沂縣版圖(據(jù)《方輿紀(jì)要》)。北宋時(shí)，屬沂州瑯琊郡。金、元、明、清幾朝，皆沿用沂州之稱。明初，臨沂縣撤銷入沂州(即以州代縣)。清雍正十二年(1734年)，沂州改稱府，府治周圍地區(qū)設(shè)縣，名為蘭山縣。

民國二年(1913年)沂州府撤銷，蘭山縣恢復(fù)臨沂縣之稱。新中國成立后，臨沂縣于1958年12月至1963年3月期間改稱臨沂市，后又稱為縣。1983年9月，國務(wù)院批準(zhǔn)恢復(fù)臨沂市，為山東省轄縣級市。1994年12月，縣級臨沂市撤銷，其原轄區(qū)域內(nèi)設(shè)置了蘭山、羅莊、河?xùn)|區(qū)3個(gè)縣級行政區(qū)。

      王羲之故居始建于1989年，位于臨沂老城區(qū)洗硯池街東段，北至蘭山路，東至書院街，西至普照寺巷，總體規(guī)劃占地面積80余畝，總投資約為7000萬元。山東臨沂王羲之故居主要有洗硯池、曬書臺、瑯琊書院、碑廊等景點(diǎn)。洗硯池又名澤筆池。幼年王羲之澤筆洗硯之池塘，池色如黑墨，傳為王羲之澤筆洗硯所染，故有"池水盡墨"之千古美談。孔子廟位于市區(qū)蘭山路中段北側(cè)，整個(gè)建筑呈長方形，南北長155米，東西寬45米，總面積6975平方米。該廟始建于金代，明、清兩代均重修并增建。孔子廟普稱"文廟"，民國三年(1914年)九月為尊孔而改"孔子廟"。有大成殿、明倫堂及古銀杏樹等，被列為市級文物保護(hù)單位。