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平方千米。

1984年縣改市，城關(guān)鎮(zhèn)劃為三個街道辦事處，此居其一，名銀雀山街道辦事處。

1994年12月撤地設(shè)市后，隸屬臨沂市蘭山區(qū)管轄。

1984年由原臨沂縣城關(guān)鎮(zhèn)析出建金雀山街道。

柳青街道辦事處西周時為鄅國國都所在地。

清末屬蘭山縣俄莊鄉(xiāng)。

民國時期屬臨沂縣第四區(qū)。

1950年，后改為第二區(qū)、岔河區(qū)、紅旗公社、岔河公社、南坊公社。

1984年4月，改為南坊鄉(xiāng)。

1993年9月，南坊撤鄉(xiāng)設(shè)鎮(zhèn)。

2003年1月，改為南坊街道辦事處。

2014年1月，改為柳青街道辦事處，隸屬蘭山區(qū)。

1958年建火箭公社，1959年更名為俄莊公社，1981年更名為棗溝頭公社，1984年設(shè)鄉(xiāng)，1994年建鎮(zhèn)名為棗溝頭鎮(zhèn)，2015年1月更名棗園鎮(zhèn)。

半程鎮(zhèn)在宣統(tǒng)年間屬蘭山縣第四區(qū)的高里鄉(xiāng)。

1913年，撤銷蘭山縣改為臨沂縣，初稱孝感鄉(xiāng)伴城社，不久改為第四區(qū)。

抗日戰(zhàn)爭時期，中共魯中區(qū)黨委于1940年6月建立臨費(fèi)沂邊區(qū)辦事處。

次年秋，該辦事處改為沂臨邊縣政府，本地屬于沂臨邊縣河南區(qū)。

抗日戰(zhàn)爭勝利后，屬臨沂縣茶山區(qū)。

1977年3月由茶山、俄莊、李官3個公社的部分村莊分出而建立半程人民公社。

1984年4月，改稱半程鄉(xiāng)。

1994年10月，撤鄉(xiāng)改制半程鎮(zhèn)。

清宣統(tǒng)三年（1911）屬于蘭山縣城前鄉(xiāng)。

1955年改稱義堂區(qū)，1958年撤區(qū)并鄉(xiāng)時稱義堂鄉(xiāng)，1971年3月改稱義堂公社，1984年改稱義堂鎮(zhèn)，同時將西部的37個村劃出建立朱保鄉(xiāng)，于2002年3月改為朱保鎮(zhèn)。

2011年7月撤銷朱保鎮(zhèn)，將其原行政區(qū)域并入義堂鎮(zhèn)管轄。

1958年由沂南縣劃入臨沂縣，稱李官公社，1962年改稱李官區(qū)，1969年改稱李官公社，1984年撤銷李官公社設(shè)立李官鄉(xiāng)。

1987年轄49個村委會。

2002年3月，撤銷李官鄉(xiāng)，設(shè)立李官鎮(zhèn)。

方城鎮(zhèn)最初為華縣（諸滿），后并入費(fèi)縣，歷為區(qū)、鄉(xiāng)、鎮(zhèn)所在地，清屬方城社。

1928年，劃為費(fèi)縣第三區(qū)諸滿鄉(xiāng)。

1940年6月，設(shè)立方城鄉(xiāng)，隸屬于臨費(fèi)沂邊聯(lián)縣諸滿區(qū)。

1941年1月，劃歸費(fèi)東行署（1942年改費(fèi)東縣）諸滿區(qū)。

1946年，諸滿區(qū)隸屬于蒙山縣。

1952年3月，蒙山縣撤銷，諸滿區(qū)劃歸費(fèi)縣，劃歸為費(fèi)縣十四區(qū)，駐地為諸滿，轄諸滿、方城等17個鄉(xiāng)。

1955年9月，費(fèi)縣十四區(qū)改稱諸滿區(qū)。

1958年，稱方城鄉(xiāng)。

1959年4月，改稱方城人民公社。

1963年4月，又改為方城區(qū)。

1985年9月,改為方城鎮(zhèn)。

清朝末年，該鎮(zhèn)為費(fèi)縣東汪社；1940年6月為臨費(fèi)沂邊聯(lián)縣汪溝鄉(xiāng)，1946年1月為蒙山縣九區(qū)；1952年3月蒙山縣撤消后，為費(fèi)縣十五區(qū)；1955年9月為汪溝區(qū)委；1958年3月汪溝鄉(xiāng)委、竹園鄉(xiāng)委；同年秋成立兩個人民公社，1958年12月合并為汪溝人民公社，緊接著改為汪溝區(qū)；1962年5月為汪溝公社；1963年4月為汪溝區(qū)委；1971年7月為汪溝人民公社；1976年3月劃出竹園、上富彩等32個大隊(duì)，42個自然村單獨(dú)設(shè)置竹園公社；1984年6月為汪溝區(qū)；1985年9月為汪溝鄉(xiāng)；1996年6月撤鄉(xiāng)成立汪溝鎮(zhèn)；2001年1月，鄉(xiāng)鎮(zhèn)合并，竹園鄉(xiāng)整建制并入汪溝鎮(zhèn)；2003年8月，所轄石家莊、東石溝、西石溝、后社、三勝莊、永太莊、任家莊7村劃歸蘭山區(qū)半程鎮(zhèn)管轄；2011年1月，汪溝鎮(zhèn)劃歸蘭山區(qū)，所轄馬家窯村、新張莊村、福全村、北桃園村、馬營村劃歸費(fèi)縣薛莊鎮(zhèn)；2011年2月，所轄小湖村、小柳汪村、山水口村劃歸半程鎮(zhèn)。