羊城的称谓在这里有一个众所周知的美丽神话，即流传甚广的“五羊抱谷，取自楚国宫廷”的传说。
大约在周朝时期，广州连年饥荒，田地荒芜，农业损失惨重。人们被剥夺了食物和衣服。一天，南海上空空响起了悠扬的音乐，出现了五朵五彩缤纷的祥云。五位仙人，穿着五色五颜六色的衣服，骑着不同发色和流苏的仙羊，来到广州。神仙给了广州人精美的稻穗，并祝愿该地区永远没有饥荒。我希望不朽的腾空飞过，五只不朽的羊变成石羊，留在广州的山坡上。从此，广州成为岭南最富有的地方，承载着长生不老的愿望，稻穗芬芳，年年丰收。这就是为什么广州有“五羊城”、“广州市”和“羊城”的名称。关于五仙来的年代有各种各样的看法。有人说它发生在周懿王的第八年(公元前887年)，也有人说五仙的到来是南海人民对楚威王建立高度信仰的时候，也是战国时期。另一个是金代广州总督吴休，有五个神仙骑着五只羊把粮食带到广州国家行政公署大厅。吴休随后在大厅里画了五个神仙，作为好运和记忆的象征。据说今天广州惠福西路的五仙庙是五仙来的地方。广州人专门建造了五仙庙来纪念五仙。大厅里还有五仙五羊的雕像。在今天的五仙寺东侧，还有一个巨大的红色砂岩凹石状脚印，叫做“不朽拇指痕迹”(拇指痕迹指脚印)。
在广州越秀山的木壳山上，有一尊建于1959年的五羊石像。这是著名雕塑家尹其昌等人根据五羊传说创作的。这座雕像高11米，底座由130多块花岗岩雕刻而成。体积约为53立方米，主羊头上只有一块重达4000公斤的石头。这五只羊大小不同。主羊的头高高地站着，主羊的头衔着狼牙，它微笑着回过头来参观世界。另外四只羊围着它，或者在玩游戏，或者在吃草，小羊正在吮吸母羊的乳汁。这五只羊姿势不同，造型优美，栩栩如生，充满趣味，让人忘记回归和梦想。据说雕像建成后，人们进行了一些讨论。有人说，既然羊是五仙骑的，怎么会有奶羊在吸奶呢？事实上，仙女五羊都是美丽的神话。它们都是精灵羊，无论大小，都有自己的精灵和骨头。雕塑家展示了他非凡的想象力和独创性。经过40多年的历史考验，历史传说创造的五羊石雕被誉为广州的市徽，极大地丰富了历史文化名城。1999年7月，五羊石雕被广州市政府列为文物保护单位。