1958年，成立東陵公社，屬大東區(qū)。

1964年3月24日，成立東陵區(qū)，東陵公社劃入。

1983年2月，建東陵鄉(xiāng)。

1984年，東陵鄉(xiāng)增加街道職能，增掛街道辦事處牌子，與原鄉(xiāng)政府合署辦公。

2002年12月13日，撤鄉(xiāng)設(shè)街道，汪家鎮(zhèn)的三家子、汪家南、汪家北、干河子、下伯官、上伯官、大深井子、小深井子、大甸子、小甸子、豐樂11村劃入。

2010年2月28日，東陵街道劃歸沈河區(qū)，渾河以北、東貿(mào)路以南區(qū)域劃歸沈河區(qū)，保留東陵街道建制，大東區(qū)長安街道東塔機(jī)場東南邊界以南部分區(qū)域（新東街道的安源、安居2個社區(qū)）劃歸東陵街道。