1958年，成立東陵公社，屬大東區。
1964年3月24日，成立東陵區，東陵公社劃入。
1983年2月，建東陵鄉。
1984年，東陵鄉增加街道職能，增掛街道辦事處牌子，與原鄉政府合署辦公。
2002年12月13日，撤鄉設街道，汪家鎮的三家子、汪家南、汪家北、干河子、下伯官、上伯官、大深井子、小深井子、大甸子、小甸子、豐樂11村劃入。
2010年2月28日，東陵街道劃歸沈河區，渾河以北、東貿路以南區域劃歸沈河區，保留東陵街道建制，大東區長安街道東塔機場東南邊界以南部分區域（新東街道的安源、安居2個社區）劃歸東陵街道。