黃鶴樓為何故“黃鶴”為名，一說是原樓建在黃鵠磯上，先人念“鵠”為“鶴”，口口相證遂成究竟。一說便是帶有神異色采的“神仙黃鶴”傳說。魏晉南北朝期間，流行神仙之說，有關黃鶴樓的仙話也在專談“怪力亂神”誌怪小說生長的背景下構成。跨鶴之仙的傳說，最早呈現在南朝科學家祖沖之的筆下。他的《述異記》中的“駕鶴之賓”，後被魯迅編錄在《古小說鉤沉》裡：另有黃鶴樓舊址在HB武昌蛇山黃鶴磯頭，據傳說，此地原為辛氏開設的旅店，一羽士為了感激她千杯之恩，臨行前在壁上畫了一隻鶴，告之它能下來起舞掃興。今厥後賓盈門，買賣昌隆。過了十年，羽士複來，取笛吹奏，羽士跨上黃鶴直上雲天。辛氏為記念這位幫她致富的仙翁，便在其地起樓，取名“黃鶴樓”。

元朝初年，忽必烈曉得呂洞賓信奉的玄門在大眾中非常傳播，就想操縱宗教和呂洞賓的名譽穩固本身的統治，派國師丘處機管領玄門，拆毀“呂公觀”，大興土木，修建了“永樂宮”。從修建大殿到繪完幾座殿堂的壁畫，用時110年，幾近與全部元朝共始終。

先人已乘黃鶴去，此地空餘黃鶴樓。

五代今後，時勢大亂，群眾飽受流徙之苦，他常常現身於世，挽救費事百姓。他的劍術一斷煩惱，二斷****，三斷貪嗔，對北宋教理的生長，有必然影響。玄門全真教奉其為北五祖之一，世稱“呂祖”、“純陽祖師”。

呂洞賓是官方傳說中的八仙之一，另七仙是漢鐘離、藍采和、韓湘子、曹國舅、張果老、李鐵柺和何仙姑。呂洞賓在八仙排行中雖不是“老邁”，但是其影響倒是其他七仙冇法相匹的，漢鐘離等七仙的專廟寥寥無幾，而奉祀呂洞賓的呂祖廟、呂祖閣卻成千上萬遍及各地。而汗青最悠長的呂祖仙師廟，是建於元朝時SX芮城永樂宮的純陽殿。

而黃鶴樓最讓人熟知的來源，就是神仙呂洞賓。

他的道號為純陽子。他在棄官出走之前廣施恩德，將萬貫產業披髮給窮戶，為百姓辦了很多功德。漢族官方傳說他在修煉過程中，巧遇神仙鐘離權，拜之為師。修仙勝利以後，下山雲遊四方，為百姓消弭疾病，從不要任何酬謝。呂洞賓平生樂善好施，扶危濟困，深得百姓敬佩。他飛昇後，故鄉百姓為他修建了“呂公祠”，以示記念。到了金代，因呂洞賓信奉玄門，因而將“祠”改成了“觀”。

黃鶴樓從北宋至20世紀50年代，還曾作為玄門的名山聖地，是呂洞賓傳道、修行、教養的道場。《道藏·曆世真仙體道通鑒》言：“呂祖以蒲月二旬日登黃鶴樓，午刻昇天而去。故留成仙聖蹟。”《全真晚壇課功經》中稱其黃鶴樓頭留聖蹟。

唐永泰元年黃鶴樓已具範圍，但是兵火頻繁，黃鶴樓屢建屢廢，僅在明清兩代，就被毀7次，重修和維修了10次。有“國運昌則樓運盛”之說。最後一座建於同治七年，毀於光緒十年。遺址上隻剩下清朝黃鶴樓毀滅後獨一遺留下來的一個黃鶴樓銅鑄樓頂。

呂仙，名岩，字洞賓。浦州永樂縣人。貞元十四年四月十四日巳時出世。呂洞賓自幼熟讀經史，有人說他曾在唐寶曆元年（公元825年）中了進士，當過處所官吏。厥後，他因厭倦兵起民變的混亂時世，丟棄人間功名繁華，和老婆一起來到中條山上的九峰山修行。他和老婆各居一洞，相對可望，遂改名為呂洞賓；“呂”，指他們佳耦兩口，兩口為呂；“洞”，是居住的山洞；“賓”，即奉告人們本身是山洞裡的來賓。