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

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

第二天早上，雞剛叫頭遍，呂洞賓就急急忙忙地爬上蛇山，只見(jiàn)一座飛檐雕棟的高樓已經(jīng)立在山頂上了。他大聲呼喊著魯班的名字，登上最高一層，可連魯班的影子都沒(méi)有看到，只看見(jiàn)魯班留下的一只木鶴。這木鶴身上披著黃色的羽毛，正用一對(duì)又大又黑的眼睛望著他。呂洞賓非常高興，一會(huì)兒摸模樓上的欄桿，一會(huì)兒看看樓下的江水，又取出一只洞簫對(duì)著波浪滾滾的江水吹起了曲子。他一邊吹簫，一邊又看看木鶴，這木鶴竟隨著音樂(lè)翩翩起舞呢!他騎到了木鶴身上，木鶴立時(shí)騰空，沖出了樓宙，繞著這座高樓飛了三圈，一聲鶴唳，鉆進(jìn)白云里去了。后來(lái)，人們就給這座樓起了個(gè)名字，叫黃鶴樓。