黃鶴樓的故事較多，部分如下：
* 費禕顯靈 。樓故址在湖北武昌黃鶴山（蛇山）東南側的黃鶴磯。據說費禕在始安登樓暢望故都，感慨萬千。此樓即費禕顯靈的靈樓演化而來，有初唐杜牧“傳說未歸南四百，又將名跡刻黃鶴”的詩句出現費禕“顯靈”，那大約是因為在公元246年魏軍進攻東吳時，費禕確實也在這裡顯過靈。此為黃鶴樓傳說之一。
* 江淹別仙 。南朝梁元帝初年，江淹經過黃鶴樓，突然有一位妙齡少女出現在他面前，自稱本樓的主人，從此二人往來頻繁。臨走時，女子贈詩給江淹：“晴川歷歷漢陽樹，芳草萋萋鸚鵡洲；與君別離四海間，思君暮雪腸空斷。”後來江淹因病逝世，這女子便乘黃鶴來探視他並留下來化成一座雕像。此為黃鶴樓傳說之二。
此外還有呂洞賓的傳說、道士鐵笛化鶴等故事。黃鶴樓因仙而起，也因仙而置。不過這些都只是傳說，其真實性有待考證。