广州“羊城”的称号，来源于“五羊居谷，与楚庭相别”的传说。传说周朝时，广州连年饥荒，百姓吃不饱穿不暖。有一天，南海的天空空上出现了五朵五彩祥云。他们身上的五位仙人骑着毛色各异、嘴里叼着稻穗的仙羊，还把稻穗送给了广州人民。从此这一带稻穗飘香，年年丰收。
广州的其他别称还有:广州市、花城、五羊城、随园、仙城、南海县、番禺、周帆、兴王府等等。
广州城、舞阳城、仙城、绥远城的别称都与“舞阳仙姑”传说有关。广州被称为“花城”，因为它位于亚热带，一年四季鲜花盛开。
南海县、番禺、周帆的别称来源于公元前214年。秦始皇统一岭南后，设立南海郡。番禺是南海郡的首郡，也就是现在的广州。
