1958年，成立东陵公社，属大东区。
1964年3月24日，成立东陵区，东陵公社划入。
1983年2月，建东陵乡。
1984年，东陵乡增加街道职能，增挂街道办事处牌子，与原乡政府合署办公。
2002年12月13日，撤乡设街道，汪家镇的三家子、汪家南、汪家北、干河子、下伯官、上伯官、大深井子、小深井子、大甸子、小甸子、丰乐11村划入。
2010年2月28日，东陵街道划归沈河区，浑河以北、东贸路以南区域划归沈河区，保留东陵街道建制，大东区长安街道东塔机场东南边界以南部分区域（新东街道的安源、安居2个社区）划归东陵街道。