1984年由原臨沂縣城關(guān)鎮(zhèn)析出設(shè)立蘭山街道。

行政區(qū)劃代碼是371302。

1958年建紅星公社，1959年更名為涑河公社，1984年更名為大嶺鄉(xiāng)，1993年改稱大嶺鎮(zhèn)。

1996年，蘭山街道面積20.2平方千米，人口3.5萬人，轄水田、東關(guān)、西關(guān)、北關(guān)、東北園、書院、煤山、朝陽、東風(fēng)、后十里堡、前十里堡、后西北園、田家紅埠寺、趙家紅埠寺、小婁莊、曹家王莊、張家王莊、林莊、小李家莊、宋家王莊、前西北園21個行政村；大嶺鎮(zhèn)面積70.7平方千米，人口7.9萬，轄大嶺、北沙埠莊、硯臺嶺、二十里堡、角沂莊、溝上、張家朱許、董家朱許、杜家朱許、蔣家王平莊、曹家王平莊、小官路、八里屯、葛家王平莊、南沙埠莊、小嶺、北道、南道、毛家莊、西張莊、韋家屯、前飲宿、后飲宿、顏家紅埠寺、全家紅埠寺、葉家紅埠寺、西墩、東墩、杭頭、道溝、南郭莊、洪溝崖、廟上、后洞門河西、密家莊、劉家朱許、響河屯、前洞門、后洞門河?xùn)|、城后、小城后、馬埠嶺、古城、房家村、城前、大姜家村、小姜家村、前店子、馬宅子49個。

2000年，將大嶺鎮(zhèn)前欽宿、后欽宿、葛家王平莊、曹家王平莊、蔣家王平莊、八里屯、小官路、西張莊、毛家莊、溝上、前韋家屯、后韋家屯、韋家屯等13個村劃歸蘭山街道管轄;蘭山街道轄34個行政村，18333戶48478人;大嶺鎮(zhèn)轄38個行政村，16986戶60600人。

2001年，撤銷大嶺鎮(zhèn)，并入蘭山街道。

2002年，轄72個行政村、18個居委會，33728戶112211人，面積90.91平方千米。