武昌靠近長江有一座蛇山，山上有一棟尖頂飛檐、金碧輝煌的黃鶴樓。要問這黃鶴樓的來歷，那還得從呂洞賓跨鶴飛天說起哩！
　　相傳，呂洞賓游玩了四川的峨媚山后，一時心血來潮，打算去東海尋仙訪友。他身背寶劍，沿著長江順流而下。這一天，來到了武昌城。這里的秀麗景色把他迷住了，他興沖沖地登上了蛇山，站在山頂上舉目一望，嗬！只見對岸的那座山好象是一只伏著的大龜，正伸著頭吸吮江水；自己腳下的這座山，卻象一條長蛇昂首注視著大龜的動靜。呂洞賓心想：要是在這蛇頭上再修一座高樓，站在上面觀看四周遠近的美景不是更妙嗎！可這山又高，坡又陡，誰能在這上面修樓呢?有了，還是請幾位仙友來商量商量吧。
　　他把寶劍往天空劃了那么一個圈，何仙姑就駕著一朵彩云來了，他連忙把自己的想法向她說了，何仙姑一聽就笑了：“你讓我用針描個龍繡個鳳還差不多，要說修樓，你還是請別人吧!”呂洞賓又請來了鐵拐李，鐵拐李一聽哈哈大笑：“你要是頭發昏，我這里有靈丹妙藥，要修樓，你另請高明吧!”呂洞賓又請來了張果老，張果老搖著頭說：“我只會倒騎著毛驢看唱本。”說罷，也走了。呂洞賓想，這下完了，連八仙都不行，哪里還有能工巧匠呢?正在這時，忽然聽到從空中傳來一陣奇怪的鳥叫聲，他連忙抬頭一看，只見魯班師傅正騎著一只木鳶朝著他呵呵地笑呢。呂洞賓急忙迎上去，把自己的想法又說了一遍。魯班師傅走下木鳶，看了看山的高度，又打量了一下地勢，隨手從山坡上撿來幾根樹枝，在地下架了拆，拆了架，想了一會說：“咱們明天早上再商議吧。”
　　第二天早上，雞剛叫頭遍，呂洞賓就急急忙忙地爬上蛇山，只見一座飛檐雕棟的高樓已經立在山頂上了。他大聲呼喊著魯班的名字，登上最高一層，可連魯班的影子都沒有看到，只看見魯班留下的一只木鶴。這木鶴身上披著黃色的羽毛，正用一對又大又黑的眼睛望著他。呂洞賓非常高興，一會兒摸模樓上的欄桿，一會兒看看樓下的江水，又取出一只洞簫對著波浪滾滾的江水吹起了曲子。他一邊吹簫，一邊又看看木鶴，這木鶴竟隨著音樂翩翩起舞呢!他騎到了木鶴身上，木鶴立時騰空，沖出了樓宙，繞著這座高樓飛了三圈，一聲鶴唳，鉆進白云里去了。后來，人們就給這座樓起了個名字，叫黃鶴樓。