相傳一位仙人化作人形在黃鶴樓中飲酒，不料仙人袋中銀兩不多，但店主並沒有深究。仙人感謝店家的大度，於是在牆上畫了一隻鶴。並告訴店主，為了報答店主留下只黃鶴，您只需拍手4下，黃鶴便可在空中起舞供大家娛樂，但你要切記，黃鶴只為大家而舞。說完，仙人離去。店家按仙人留下的方法一試，果然黃鶴起舞。大家紛紛欣賞。有一大官聞訊，包下整個地方，命令店家讓黃鶴起舞。無奈，店家拍手4下，黃鶴從牆上浮現出來，步履沉重的飛舞。接著，金光一現，店家看見當年那位仙人回來，仙人說道：“黃鶴起舞，不能只為獨樂。”說完，坐雲離去，黃鶴也跟隨離去。

相傳，呂洞賓遊玩了四川的峨媚山後，一時心血來潮，打算去東海尋仙訪友。他身背寶劍，沿著長江順流而下。這一天，來到了武昌城。這裡的秀麗景色把他迷住了，他興沖沖地登上了蛇山，站在山頂上舉目一望，嗬！只見對岸的那座山好象是一隻伏著的大龜，正伸著頭吸吮江水；自己腳下的這座山，卻象一條長蛇昂首注視著大龜的動靜。呂洞賓心想：要是在這蛇頭上再修一座高樓，站在上面觀看四周遠近的美景不是更妙嗎！可這山又高，坡又陡，誰能在這上面修樓呢?有了，還是請幾位仙友來商量商量吧。

他把寶劍往天空劃了那麼一個圈，何仙姑就駕著一朵彩雲來了，他連忙把自己的想法向她說了，何仙姑一聽就笑了：“你讓我用針描個龍繡個鳳還差不多，要說修樓，你還是請別人吧!”呂洞賓又請來了鐵柺李，鐵柺李一聽哈哈大笑：“你要是頭髮昏，我這裡有靈丹妙藥，要修樓，你另請高明吧!”呂洞賓又請來了張果老，張果老搖著頭說：“我只會倒騎著毛驢看唱本。”說罷，也走了。呂洞賓想，這下完了，連八仙都不行，哪裡還有能工巧匠呢?正在這時，忽然聽到從空中傳來一陣奇怪的鳥叫聲，他連忙抬頭一看，只見魯班師傅正騎著一隻木鳶朝著他呵呵地笑呢。呂洞賓急忙迎上去，把自己的想法又說了一遍。魯班師傅走下木鳶，看了看山的高度，又打量了一下地勢，隨手從山坡上撿來幾根樹枝，在地下架了拆，拆了架，想了一會說：“咱們明天早上再商議吧。”

第二天早上，雞剛叫頭遍，呂洞賓就急急忙忙地爬上蛇山，只見一座飛簷雕棟的高樓已經立在山頂上了。他大聲呼喊著魯班的名字，登上最高一層，可連魯班的影子都沒有看到，只看見魯班留下的一隻木鶴。這木鶴身上披著黃色的羽毛，正用一對又大又黑的眼睛望著他。呂洞賓非常高興，一會兒摸模樓上的欄杆，一會兒看看樓下的江水，又取出一隻洞簫對著波浪滾滾的江水吹起了曲子。他一邊吹簫，一邊又看看木鶴，這木鶴竟隨著音樂翩翩起舞呢!他騎到了木鶴身上，木鶴立時騰空，衝出了樓宙，繞著這座高樓飛了三圈，一聲鶴唳，鑽進白雲裡去了。後來，人們就給這座樓起了個名字，叫黃鶴樓。