据《极恩录》记载，黄鹤楼原为辛氏开设的酒店，一道士为了感谢她千杯之恩，临行前在壁上画了一只鹤，告之它能下来起舞助兴。从此宾客盈门，生意兴隆。过了10年，道士复来，取笛吹奏，道士跨上黄鹤直上云天。辛氏为纪念这位帮她致富的仙翁，便在其地起楼，取名“黄鹤楼”。
关于这则美丽的神话故事，历年有三种不同的说法，第一种说法认为这位仙人是黄子安，第二种说法认为是费祎，第三种说法没有仙人的名字，介绍如下：
一、以为是仙人黄子安：
依《南齐书州郡志》记载：“古代传说，有仙人子安尝乘黄鹤过此，故名。”指出黄鹤楼命名的由来，是因为曾有一位名子安的仙人，乘黄鹤经过此地，所以命名为黄鹤楼。
二、以为是仙人费祎：
依《图经》的记载说：“昔费祎登仙，尝驾黄鹤还憩于此，遂以名楼。”认为黄鹤楼命名的由来，是指费祎尸解为仙后，曾驾着黄鹤回来，并在这栋楼休息，所名为黄鹤楼。
《太平寰宇记》则说：“蜀费文袆登仙，尝驾黄鹤憩此。”此指出费祎是蜀人，而与前面的费祎多了一个“文”字，《三国志蜀传》中有一位名叫费祎的人，字文伟，尸解为仙的费祎、费文袆，是不是就是这位蜀人费文伟，因不见其它记载，不得而知，但是因为都是神话传说，年代久远，记载会有一些出入。
三、只说是一位仙人：
这个传说的记载比较详细，出自《报应录》。原文是：“辛氏昔沽酒为业，一先生来，魁伟褴褛，从容谓辛氏曰：许饮酒否？辛氏不敢辞，饮以巨杯。如此半岁，辛氏少无倦色，一日先生谓辛曰，多负酒债，无可酬汝，遂取小篮橘皮，画鹤于壁，乃为黄色，而坐者拍手吹之，黄鹤蹁跹而舞，合律应节，故众人费钱观之。十年许，而辛氏累巨万，后先生飘然至，辛氏谢曰，愿为先生供给如意，先生笑曰：吾岂为此，忽取笛吹数弄，须臾白云自空下，画鹤飞来，先生前遂跨鹤乘云而去，于此辛氏建楼，名曰黄鹤。
这则神话的大意是说，以前有一位辛先生，平日以卖酒为业。有一天，这里来了一位身材魁伟，但衣着褴褛，看起来很贫穷的客人，神色从容地问辛先生，可以给我一杯酒喝吗，辛先生不因对方衣着褴褛而有所怠慢，急忙盛了一大杯酒奉上。如此经过半年，辛先生并不因为这位客人付不出酒钱而显露厌倦的神色，依然每天请这位客人喝酒。有一天客人告诉辛先生说：我欠了你很多酒钱，没有办法还你。于是从篮子里拿出橘子皮，画了一只黄色的鹤在墙上，接着以手打节拍，一边唱着歌，墙上的黄鹤也随着歌声，合着节拍，蹁跹起舞，酒店里其它的客人看到这种奇妙的事都付钱观赏。如此经过了十年，辛先生也因而累积了很多财富。有一天那位衣着褴褛的客人，又飘然来到酒店，辛先生上前致谢说，我愿意照您的意思供养您，客人笑着回答说：我那里是为了这个而来呢？接着便取出笛子吹了几首曲子，没多久，只见一朵朵白云自空而下，画鹤随着白云飞到客人面前，客人便跨上鹤背，乘白云飞上天去了，辛先生为了感谢及纪念这位客人，便在此盖了一栋楼，取名黄鹤楼。
