梧桐为树中之王，相传是灵树，能知时知令。《闻见录》：“梧桐百鸟不敢栖，止避凤凰也”。作为百鸟之王的凤凰身怀宇宙，非梧桐不栖。《魏书·王勰传》“凤凰非梧桐不栖”，凤凰择木而栖，后比喻贤才择主而侍。
黄帝即位，自觉天下太平，想亲眼看看传说中的凤凰。为此，他请教天老。天老回答：凤凰显形，乃是祥瑞的预兆，只有在太平盛世才出现。见到它一掠而过已是很不容易，如果能看到它在百鸟群里飞舞那就是千载难逢的祥瑞了。黄帝听后很不高兴，他说：我即位以来，天下太平，为什么连凤凰的影子都没有看见？天老说：东有蚩尤、西有少昊、南有炎帝、北有颛顼，四方强敌虎视眈眈，何来太平？黄帝听罢便率兵讨伐，于是天下一统。他看见一只带有五彩翎毛的大鸟在天空翱翔，而数不清的奇珍异鸟围着它翩翩起舞。黄帝知道，这只大鸟就是凤凰，也是他想看到的瑞象—百鸟朝凤（《韩诗外传》）。
汉代还流传一个故事：文学家司马相如，少年家贫。有一次被一个叫卓王孙的富商邀去饮酒，无意中发现卓王孙有一在家寡居的年轻女儿，叫卓文君。相如一见钟情，就弹起凤凰琴，唱起“凤兮凤兮归故乡，遨游四海求其凰”表示爱慕之情。卓文君听了十分感动，于是连夜随司马相如私奔，后结成夫妇。“凤求凰”一词，从此用来比喻青年男女之间的爱情。大概是由于这些优美动人的故事传说，在装饰纹样上便出现了“吹笙舞凤”、“吹箫引凤”、“鸾凤和鸣”、“鹤飞凤舞”、“百鸟朝凤”“龙凤呈祥”等一系列寓意吉祥的图案。凤纹形象已不再那么神秘朦胧和似是而非了，凤鸟图案已成为一种清新、生动、活泼的艺术形象，逐渐发展为民族装饰艺术的代表和象征之一。
凤凰涅槃凤凰有个传说：浴火重生。相传在五百年前，有一种神鸟，集香木自焚，然后从死灰中复活，美艳非常不再死，是以，称为不死鸟，也就是凤凰。关于凤凰还有一说，说凤凰是死神的使者，负责勾走人的魂魄，好人升天，坏人入地。部分地区还流传着“凤凰勾魂”的传说。
