武昌靠近长江的地方有一座蛇山，山上有一座尖顶飞檐、金碧辉煌的黄鹤楼。要问这黄鹤楼的来历，那还得从吕洞宾跨鹤飞天说起哩！
相传，吕洞宾游玩了四川的峨眉山后，一时心血来潮，打算去东海寻仙访友。于是他身背宝剑，沿着长江顺流而下。这一天，吕洞宾来到了武昌城。这里的秀丽景色把他迷住了，他兴冲冲地登上了蛇山，站在山顶上举目一望，嗬，只见对岸的那座山好像是一只卧着的大龟，正伸着头吮吸江水，自己脚下的这座山，则像一条长蛇昂首注视着大龟的动静。吕洞宾心想：要是在这蛇头上再修一座高楼，站在上面观看四周远近的美景不是更妙吗？可这山又高，坡又陡，谁能在这上面修楼呢？有了，还是请几位仙友来商量商量吧。
他将宝剑往天空画了一个圈，何仙姑就驾着一朵彩云来了。他连忙把自己的想法向她说了。何仙姑一听就笑了：“你让我用针描个龙绣个凤还差不多，要说修楼，你还是请别人吧！”吕洞宾又请来了铁拐李。铁拐李一听哈哈大笑：“你要是头发昏，我这里有灵丹妙药。要修楼，你另请高明吧！”吕洞宾又请来了张果老。张果老摇着头说：“我只会倒骑着毛驴看唱本。”说罢，也走了。吕洞宾想，这下完了，连八仙都不行，哪里还有能工巧匠呢？
正在这时，空中传来一阵奇怪的鸟叫声，吕洞宾连忙抬头一看，只见鲁班师傅正骑着一只木鸢朝着他呵呵地笑呢。吕洞宾急忙迎上去，把自己的想法又说了一遍。鲁班师傅走下木鸢，看了看山的高度，又打量了一下地势，随手从山坡上捡来几根树枝，在地上架了拆，拆了架，想了一会儿说：“咱们明天早上再商议吧。”
第二天早上，鸡刚叫过头遍，吕洞宾就急急忙忙地爬上蛇山，只见一座飞檐雕栋的高楼已经耸立在山顶上了。他登上最高层，大声呼喊着鲁班的名字，可连鲁班的影子都没有看到，只看见鲁班留下的一只木鹤。这木鹤身上披着黄色的羽毛，正用一对又大又黑的眼睛望着他。吕洞宾非常高兴，一会儿摸摸楼上的栏杆，一会儿看看楼下的江水，又取出一只箫对着波浪滚滚的江水吹起了曲子。他一边吹箫，一边又看看木鹤，这木鹤竟随着音乐翩翩起舞呢！
他骑到了木鹤身上，木鹤立即腾空而起，冲出了楼宇，绕着这座高楼飞了三圈，一声鹤唳，它就钻进白云里去了。后来，人们就给这座楼起了个名字，叫“黄鹤楼”。
