广州塔2005年开始建设，位于海珠区，原址为广州新中国船厂及艺苑小区（珠江电影制片厂宿舍）。广州塔没什么历史，但它的名字却有一段真实的趣闻：
广州塔即将建成时，官方为其征名之前，坊间已经盛传着一个美妙的呢称——小蛮腰。官方征名的结果十分出人意料：一个来自湖北的打工者所取的名字——海心塔获得特等奖，可能成为正式名称。而为什么后来却没有用这个名字呢？其原因是在亚运之前，98%以上的广州本地人都不知道海心沙这个仅万把平方米的弹丸小岛。而实际上这个小岛上的物业基本上都是租给了台湾人做鞋厂，故又有鞋岛之称。所以，本地人不知道的海心沙却为大量的打工者所知悉。“海心塔”出自一名打工者之手也就不足为奇了。
所以本地人对海心塔这个名字是十分抵制的（海心沙在他们心中算什么东西？！），一是该塔与海心沙隔江相望，并无其他关联；二是该名字说俗不俗，说雅不雅，又似有附庸风雅之嫌；三是海心沙上的建筑都是临时建筑，仅是为亚运而临时建的并不能代表“广州”。所以，海心塔这个名字从来就没被接受过，以至于这个名字在官方征名中获特等奖之后，也没有正式使用过。
所以，严格意义上来说，广州塔只有一个别称：小蛮腰。