东方街道由原金砂区飞厦街道的绝大部分区域和金砂区龙眼街道及龙厦街道的一小部分区域合并而成。
1985年5月，设立原金砂区飞厦街道办事处，当初这里原是一片荒海滩，后经围海造田而成。
1984年7月，广州军区空军为了支持地方城市建设，将长期荒弃的旧飞机场及其两侧土地移交汕头市使用。
在该片土地上建设汕头市首批“三三四”补贴住宅，先后建成并命名的有榕园松园、翠园、梅园、椰园、桂园、菊园（分南苑、西苑）、兰园、风园、竹园、茶园等街坊。
1986年10月，设立原龙眼街道办事处，是由原龙厦街道菊园、龙眼两个居民委员会的一部分和东方塭部分片区合并而成的，因地处龙眼村而得名。
它原是一片沙陇，是随着城市建设的扩建而逐步开辟的住宅区。
1991年11月，金砂区与公园区合并，飞厦街道和龙眼街道归金园区管辖。
2001年12月，设立金园区东方街道办事处。
2003年3月，因金园区和升平区合并改名为金平区东方街道办事处。