黃鶴樓的名字由來是有兩種說法的，一種是因仙，一種是因山。其中因仙就是之前有一位仙人路經此地，當地人救了他，這位仙人為了感謝救他的這個人，於是便在這個人所開的酒店牆壁上畫了一隻仙鶴，這隻仙鶴能夠起舞助興，正是由於這隻仙鶴，讓這個酒店的生意越來越好。在10年之後這個仙人再次來到這裡，將黃鶴給帶走了，而當年救他的這個人為了感謝這位仙人，於是便在這個地方建了一座樓，就直接取名為黃鶴樓。另外還有一種說法，就是因為這座樓其實是建在黃鵠磯上，這個字後人念“鶴”，這樣口口相傳，於是就成了黃鶴樓。

據《報恩錄》說，很久以前，當黃鶴樓還沒有聳立在綿亙蜿蜒的蛇山之巔時，一位好心的當地人在山腳下開了個小酒店，為南來北往的客人接風洗塵，消除旅途的疲勞，人們都親切地叫他辛老闆。在一個春寒料峭的日子裡，小店裡突然來了位不同尋常的客人——一個衣裳單薄而襤褸的老道。老道雙眼無神，目光呆滯，動作遲緩，他要了一碗酒，雙手抖抖索索地捧起後一口乾了，接著又口齒不清地叫了第二碗、第三碗……辛老闆跑前跑後，一直服侍到老道踉踉蹌蹌地跌撞出酒店後，他才驀然記起老人還沒付酒資。第二天，老道又在同樣的時間來到小酒店，坐在同一張桌子前酌飲了同樣斤兩的酒，最後又未付酒資而去。就這樣一天天老道來而復去，一眨眼就過了大半年。辛老闆雙親早亡，一直以不能在父母膝下盡孝為平生憾事，因此他把這位有許多皺紋在風乾的臉上肆意縱橫著的老人當作自己的長輩一樣尊敬，從來不曾向他索要酒賬。

一天，老道豐中拿著一塊橘皮走進酒店，在簡陋的壁上畫了一隻引頸凝望的黃鶴，唱了一句偈子道：“酒客至拍手，鶴即下飛舞”，便飄然而去。疑惑不解的酒客們和辛老闆試著拍了一回手，輕輕地哼著曲子，果然就發現壁上的黃鶴伸了伸它那優雅的長腿，扇動著美麗的雙翅從畫中出來，在空中翩翩起舞，所有的人都看痴了。

自從出了這樣奇怪的事，誰都想到酒店來看黃鶴跳舞，嚐嚐仙酒的滋味，黃鶴磯上整日裡人山人海。辛氏賺的錢像潮水般湧來，簡直成了一步登天的活財神。

天長日久，辛氏變得越來越貪心，再也不把窮苦人放在心裡，甚至把老道也忘記了。

誰知，有一天老道突然回來了。辛氏見到老道，始終沒提黃鶴和酒井給她帶來的好處，還要求老道再給她變出些好東西來。老道沉思片刻，掏出一隻笛子，用笛聲喚下牆上的黃鶴說:"這裡不宜久留，我們走吧。"黃鶴展開雙翅，馱著老道，飛向了遙遠的天邊。

黃鶴飛走了，酒井裡的酒也還原成了水。辛氏後悔不迭，決心痛改前非，就用全部家產在黃鶴磯頭建了一座高樓，供遊人登臨觀賞，也以此紀念老道和黃鶴。這樓就是著名的黃鶴樓。

黃鶴樓的來歷來源於一個傳說，很早以前，曾經有一位辛姓婦人在山上賣酒。有位道士經常從她的酒鋪前路過，長得儀表不凡，卻衣衫破爛。道士時常向辛氏討酒喝，從來也不給錢。辛氏心地善良，性格豪爽，從來也沒有把這件事放在心上，就這樣，道士成了辛氏的常客。

有一天，這位道士突然對辛氏說，我喝了你上千杯酒了，沒有付酒錢，這個恩情我一定會報答。他從竹籃裡拿了一隻橘子，用橘子皮在牆上畫了一隻黃色的仙鶴。他告訴辛氏，今後有客人來飲酒，只要拍一拍手，仙鶴就會從牆上下來為客人跳舞助興。說完，道士就消失了。

辛氏知道自己遇上了仙人。她依言行之，果然有鶴自牆而下翩翩起舞，此後辛氏的酒鋪門庭若市，辛氏大富。十年之後，那位仙人又來到辛氏的酒鋪，把酒相談，非常快樂。仙人離開時，抽出腰間的鐵笛演奏曲子，樂曲的聲音非常美妙，聽的人如痴如醉，仙鶴也隨之飄下牆來，仙人跨上仙鶴，吹笛遠去。

辛氏此時已經富甲一方，為了紀念這位仙人，她專門建造一座仙氣縹緲的高樓，起名為“黃鶴樓”。

黃鶴樓以“黃鶴”為名，一說是原樓建在黃鵠磯上，後人念“鵠”為“鶴”，以訛傳訛，口口相證遂成事實。一說便是帶有神異色彩的“仙人黃鶴”傳說。魏晉南北朝時期，盛行神仙之說，有關黃鶴樓的仙話也在專談“怪力亂神”志怪小說發展的背景下形成。跨鶴之仙的傳說，最早出現在南朝科學家祖沖之的筆下。他的《述異記》中的“駕鶴之賓”，後被魯迅輯錄在《古小說鉤沉》裡：還有黃鶴樓原址在湖北武昌蛇山黃鶴磯頭，據傳說，此地原為辛氏開設的酒店，一道士為了感謝她千杯之恩，臨行前在壁上畫了一隻鶴，告之它能下來起舞助興。從此賓客盈門，生意興隆。過了十年，道士復來，取笛吹奏，道士跨上黃鶴直上雲天。辛氏為紀念這位幫她致富的仙翁，便在其地起樓，取名“黃鶴樓”。

黃鶴樓的來歷來源於一個傳說，很早以前，曾經有一位辛姓婦人在山上賣酒。有位道士經常從她的酒鋪前路過，長得儀表不凡，卻衣衫破爛。道士時常向辛氏討酒喝，從來也不給錢。辛氏心地善良，性格豪爽，從來也沒有把這件事放在心上，就這樣，道士成了辛氏的常客。

有一天，這位道士突然對辛氏說，我喝了你上千杯酒了，沒有付酒錢，這個恩情我一定會報答。他從竹籃裡拿了一隻橘子，用橘子皮在牆上畫了一隻黃色的仙鶴。他告訴辛氏，今後有客人來飲酒，只要拍一拍手，仙鶴就會從牆上下來為客人跳舞助興。說完，道士就消失了。

辛氏知道自己遇上了仙人。她依言行之，果然有鶴自牆而下翩翩起舞，此後辛氏的酒鋪門庭若市，辛氏大富。十年之後，那位仙人又來到辛氏的酒鋪，把酒相談，非常快樂。仙人離開時，抽出腰間的鐵笛演奏曲子，樂曲的聲音非常美妙，聽的人如痴如醉，仙鶴也隨之飄下牆來，仙人跨上仙鶴，吹笛遠去。

辛氏此時已經富甲一方，為了紀念這位仙人，她專門建造一座仙氣縹緲的高樓，起名為“黃鶴樓”

黃鶴樓始建於三國時代吳黃武二年（公元223年），三國時期該樓只是夏口城一角瞭望守戍的“軍事樓”，晉滅東吳以後，三國歸於一統，該樓在失去其軍事價值的同時，隨著江夏城地發展，逐步演變成為官商行旅“遊必於是”、“宴必於是”的觀賞樓。