據《極恩錄》記載，黃鶴樓原為辛氏開設的酒店，一道士為了感謝她千杯之恩，臨行前在壁上畫了一只鶴，告之它能下來起舞助興。從此賓客盈門，生意興隆。過了10年，道士復來，取笛吹奏，道士跨上黃鶴直上云天。辛氏為紀念這位幫她致富的仙翁，便在其地起樓，取名“黃鶴樓”。

關于這則美麗的神話故事，歷年有三種不同的說法，第一種說法認為這位仙人是黃子安，第二種說法認為是費祎，第三種說法沒有仙人的名字，介紹如下：

一、以為是仙人黃子安：

依《南齊書州郡志》記載：“古代傳說，有仙人子安嘗乘黃鶴過此，故名。”指出黃鶴樓命名的由來，是因為曾有一位名子安的仙人，乘黃鶴經過此地，所以命名為黃鶴樓。

二、以為是仙人費祎：

依《圖經》的記載說：“昔費祎登仙，嘗駕黃鶴還憩于此，遂以名樓。”認為黃鶴樓命名的由來，是指費祎尸解為仙后，曾駕著黃鶴回來，并在這棟樓休息，所名為黃鶴樓。

《太平寰宇記》則說：“蜀費文袆登仙，嘗駕黃鶴憩此。”此指出費祎是蜀人，而與前面的費祎多了一個“文”字，《三國志蜀傳》中有一位名叫費祎的人，字文偉，尸解為仙的費祎、費文袆，是不是就是這位蜀人費文偉，因不見其它記載，不得而知，但是因為都是神話傳說，年代久遠，記載會有一些出入。

三、只說是一位仙人：

這個傳說的記載比較詳細，出自《報應錄》。原文是：“辛氏昔沽酒為業，一先生來，魁偉襤褸，從容謂辛氏曰：許飲酒否？辛氏不敢辭，飲以巨杯。如此半歲，辛氏少無倦色，一日先生謂辛曰，多負酒債，無可酬汝，遂取小籃橘皮，畫鶴于壁，乃為黃色，而坐者拍手吹之，黃鶴蹁躚而舞，合律應節，故眾人費錢觀之。十年許，而辛氏累巨萬，后先生飄然至，辛氏謝曰，愿為先生供給如意，先生笑曰：吾豈為此，忽取笛吹數弄，須臾白云自空下，畫鶴飛來，先生前遂跨鶴乘云而去，于此辛氏建樓，名曰黃鶴。

這則神話的大意是說，以前有一位辛先生，平日以賣酒為業。有一天，這里來了一位身材魁偉，但衣著襤褸，看起來很貧窮的客人，神色從容地問辛先生，可以給我一杯酒喝嗎，辛先生不因對方衣著襤褸而有所怠慢，急忙盛了一大杯酒奉上。如此經過半年，辛先生并不因為這位客人付不出酒錢而顯露厭倦的神色，依然每天請這位客人喝酒。有一天客人告訴辛先生說：我欠了你很多酒錢，沒有辦法還你。于是從籃子里拿出橘子皮，畫了一只黃色的鶴在墻上，接著以手打節拍，一邊唱著歌，墻上的黃鶴也隨著歌聲，合著節拍，蹁躚起舞，酒店里其它的客人看到這種奇妙的事都付錢觀賞。如此經過了十年，辛先生也因而累積了很多財富。有一天那位衣著襤褸的客人，又飄然來到酒店，辛先生上前致謝說，我愿意照您的意思供養您，客人笑著回答說：我那里是為了這個而來呢？接著便取出笛子吹了幾首曲子，沒多久，只見一朵朵白云自空而下，畫鶴隨著白云飛到客人面前，客人便跨上鶴背，乘白云飛上天去了，辛先生為了感謝及紀念這位客人，便在此蓋了一棟樓，取名黃鶴樓。