1964年建東陵區(qū)。

1981年7月28日，沈陽(yáng)市政府批準(zhǔn)設(shè)立東陵街道。1982年設(shè)立南塔街道。1984年4月12日，沈陽(yáng)市政府批準(zhǔn)東陵街道更名為馬官橋街道。1988年設(shè)立泉園街道，1989年設(shè)立豐樂(lè)街道。

1996年，全區(qū)面積931平方千米，人口48.2萬(wàn)人，轄5街道9鎮(zhèn)7鄉(xiāng)：南塔街道、泉園街道、豐樂(lè)街道、輝山街道、馬官橋街道、白塔堡鎮(zhèn)、英達(dá)鎮(zhèn)、祝家屯鎮(zhèn)、李相鎮(zhèn)、桃仙鎮(zhèn)、汪家鎮(zhèn)、高坎鎮(zhèn)、古城子鎮(zhèn)、深井子鎮(zhèn)、五三鄉(xiāng)、王濱鄉(xiāng)、長(zhǎng)白鄉(xiāng)、前進(jìn)鄉(xiāng)、滿堂滿族鄉(xiāng)、東陵鄉(xiāng)、渾河站朝鮮族鄉(xiāng)。區(qū)政府駐泉園街道。

2000年第五次全國(guó)人口普查，東陵區(qū)總?cè)丝?01489人，其中（6個(gè)街道、9個(gè)鎮(zhèn)、6個(gè)鄉(xiāng)）：泉園街道55591人、南塔街道33501人、豐樂(lè)街道44289人、馬官橋街道31746人、東陵街道52536人、輝山街道12086人、高坎子鎮(zhèn)21021人、深井子鎮(zhèn)22465人、白塔堡鎮(zhèn)28123人、祝家屯鎮(zhèn)16687人、英達(dá)鎮(zhèn)16805人、桃仙鎮(zhèn)20236人、汪家鎮(zhèn)31165人、古城子鎮(zhèn)20293人、李相鎮(zhèn)13687人、五三鄉(xiāng)59288人、前進(jìn)鄉(xiāng)41037人、長(zhǎng)白鄉(xiāng)25406人、渾河站朝鮮族鄉(xiāng)38091人、滿堂滿族鄉(xiāng)8366人、王濱鄉(xiāng)9070人。

2001年，東陵區(qū)轄5個(gè)街道、9個(gè)鎮(zhèn)、5個(gè)鄉(xiāng)、2個(gè)民族鄉(xiāng)：南塔街道、泉園街道、馬關(guān)橋街道、豐樂(lè)街道、輝山街道、桃仙鎮(zhèn)、古城子鎮(zhèn)、高坎鎮(zhèn)、祝家屯鎮(zhèn)、深井子鎮(zhèn)、英達(dá)鎮(zhèn)、李相鎮(zhèn)、白塔鎮(zhèn)、汪家鎮(zhèn)、五三鄉(xiāng)、長(zhǎng)白鄉(xiāng)、前進(jìn)鄉(xiāng)、王濱溝鄉(xiāng)、東陵鄉(xiāng)、滿堂滿族鄉(xiāng)、渾河站朝鮮族鄉(xiāng)。共有111個(gè)社區(qū)、213個(gè)村委會(huì)，總?cè)丝?6.14萬(wàn)人。

2002年初，沈陽(yáng)市政府批準(zhǔn)將東陵區(qū)前進(jìn)鄉(xiāng)的朱爾屯村、木匠屯村2個(gè)自然村劃歸大東區(qū)文官街道。2002年12月13日，遼政[2002]323號(hào)批復(fù)：撤銷東陵鄉(xiāng)，設(shè)立東陵街道辦事處，并將汪家鎮(zhèn)部分區(qū)域（面積39.67平方千米）劃入東陵街道辦事處；撤銷英達(dá)鎮(zhèn)，設(shè)立英達(dá)街道辦事處；撤銷前進(jìn)鄉(xiāng)，設(shè)立前進(jìn)街道辦事處；撤銷汪家鎮(zhèn)、古城子鎮(zhèn)，以原汪家鎮(zhèn)所轄部分區(qū)域（面積17平方千米），與原古城子鎮(zhèn)所轄部分區(qū)域（面積21平方千米）合并設(shè)立東湖街道辦事處；將原古城子鎮(zhèn)所轄部分區(qū)域（面積19.61平方千米）劃入深井子鎮(zhèn)；將原古城子鎮(zhèn)所轄部分區(qū)域（面積21.8平方千米）劃入李相鎮(zhèn)；撤銷五三鄉(xiāng)，以原五三鄉(xiāng)所轄部分區(qū)域（面積26平方千米）設(shè)立五三街道辦事處，駐地南塔街90號(hào)；將原五三鄉(xiāng)所轄部分區(qū)域（面積14.69平方千米）劃入南塔街道辦事處；撤銷長(zhǎng)白鄉(xiāng)，設(shè)立長(zhǎng)白街道辦事處。至此，東陵區(qū)轄11個(gè)街道、6個(gè)鎮(zhèn)、1個(gè)鄉(xiāng)、2個(gè)民族鄉(xiāng)：南塔街道、泉園街道、馬關(guān)橋街道、豐樂(lè)街道、輝山街道、東陵街道、英達(dá)街道、前進(jìn)街道、東湖街道、五三街道、長(zhǎng)白街道、桃仙鎮(zhèn)、高坎鎮(zhèn)、祝家屯鎮(zhèn)、深井子鎮(zhèn)、李相鎮(zhèn)、白塔鎮(zhèn)、王濱溝鄉(xiāng)、滿堂滿族鄉(xiāng)、渾河站朝鮮族鄉(xiāng)。

附：2002年12月13日，遼政[2002]323號(hào)批復(fù)：
　　1．撤銷東陵鄉(xiāng)，設(shè)立東陵街道辦事處。將汪家鎮(zhèn)所轄的三家子、汪家南、汪家北、干河子、下伯官、上伯官、大深井子、小深井子、大甸子、小甸子、豐樂(lè)11個(gè)村（區(qū)域面積39.67平方千米）劃入東陵街道辦事處。區(qū)劃調(diào)整后，東陵街道辦事處駐地東陵路34號(hào)，區(qū)域面積60.30平方千米，轄11個(gè)村委會(huì)、15個(gè)社區(qū)，實(shí)行街道管村體制。
　　2．撤銷英達(dá)鎮(zhèn)，設(shè)立英達(dá)街道辦事處。區(qū)劃調(diào)整后，英達(dá)街道辦事處駐地榆林大街28號(hào)，轄7個(gè)村委會(huì)、6個(gè)社區(qū)，實(shí)行街道管制體制。
　　3．撤銷前進(jìn)鄉(xiāng)，設(shè)立前進(jìn)街道辦事處。區(qū)劃調(diào)整后，前進(jìn)街道辦事處駐地楊官村，轄9個(gè)村委會(huì)、7個(gè)社區(qū)，實(shí)行街道管村體制。
　　4．撤銷汪家鎮(zhèn)、古城子鎮(zhèn)，合并設(shè)立東湖街道辦事處。將原汪家鎮(zhèn)所轄的楊官、萬(wàn)家、李巴彥、王家灣、東港子、劉付屯、石廟子、養(yǎng)竹8個(gè)村委會(huì)（區(qū)域面積17平方千米），與原古城子鎮(zhèn)所轄的水家、牛相、羅官、古城子、麥子屯5個(gè)村委會(huì)（區(qū)域面積21平方千米）合并設(shè)立東湖街道辦事處。區(qū)劃調(diào)整后，東湖街道辦事處駐地楊官村，區(qū)域面積38平方千米，轄13個(gè)村委會(huì)，實(shí)行街道管村體制。
　　5．調(diào)整深井子鎮(zhèn)的行政區(qū)域。將原古城子鎮(zhèn)所轄的高力堡子、施家寨、王寶石寨、王起寨、南井、收兵臺(tái)6個(gè)村（區(qū)域面積19.61平方千米）劃入深井子鎮(zhèn)。區(qū)劃調(diào)整后，深井子鎮(zhèn)政府駐地（深井子社區(qū)居委會(huì)）不變，區(qū)域面積87平方千米，轄26個(gè)村委會(huì)、3個(gè)社區(qū)。
　　6．調(diào)整李相鎮(zhèn)的行政區(qū)域。將原古城子鎮(zhèn)所轄的永安、保和、孫家寨、上水泉、下水泉、元科、南嶺7個(gè)村委會(huì)（區(qū)域面積21.8平方千米）劃入李相鎮(zhèn)。區(qū)劃調(diào)整后，李相鎮(zhèn)政府駐地（后李相村）不變，區(qū)域面積85.68平方千米，轄20個(gè)村委會(huì)。
　　7．撤銷五三鄉(xiāng)，設(shè)立五三街道辦事處并調(diào)整其行政區(qū)域。以原五三鄉(xiāng)所轄渾河堡、五里臺(tái)、糖場(chǎng)子、營(yíng)盤、孤家子、朝鮮、張官、營(yíng)盤朝鮮、鐵匠屯、東黃泥坎、西黃泥坎、教場(chǎng)12個(gè)村委會(huì)及西合、煤工、505、機(jī)修、精神病院、83泵站、渾河堡、糖場(chǎng)子、營(yíng)盤一、營(yíng)盤二、東黃泥坎、孤家子、鐵匠、農(nóng)機(jī)實(shí)驗(yàn)廠14個(gè)社區(qū)委員會(huì)，重新設(shè)立五三街道辦事處，駐地南塔街90號(hào)，區(qū)域面積26平方千米，實(shí)行街道管村體制。
　　8．調(diào)整南塔街道辦事處行政區(qū)域。將原五三鄉(xiāng)所轄的張沙布、南大甸子、后桑林子、前桑林子、營(yíng)城子5個(gè)村委會(huì)（區(qū)域面積14.69平方千米）劃入南塔街道辦事處。南塔街道辦事處區(qū)劃調(diào)整后駐地不變，區(qū)域面積19.87平方千米，轄5個(gè)村委會(huì)、10個(gè)社區(qū)，實(shí)行街道管村體制。
　　9．撤銷長(zhǎng)白鄉(xiāng)，設(shè)立長(zhǎng)白街道辦事處。區(qū)劃調(diào)整后，長(zhǎng)白街道辦事處駐地沙崗子村，區(qū)域面積15.91平方千米，轄6個(gè)村委會(huì)、4個(gè)社區(qū)，實(shí)行街道管村體制。