一天，吕洞宾来到了武昌城。兴冲冲地登上了蛇山，吕洞宾心想：要是在这蛇头上再修一座高楼不是更妙吗！可这山又高，坡又陡，谁能在这上面修楼呢?
    
    他正在发愁，忽然听到从空中传来一阵奇怪的鸟叫声，他连忙抬头一看，只见鲁班师傅正朝着他呵呵地笑呢。吕洞宾急忙迎上去，把自己的想法说了一遍。鲁班师傅想了一会说：“咱们明天早上再商议吧。”
    
    第二天早上，吕洞宾就急急忙忙地爬上蛇山，只见一座飞檐雕栋的高楼已经立在山顶上了。他大声呼喊着鲁班的名字，可连鲁班的影子都没有看到，只看见鲁班留下的一只木鹤。这木鹤身上披着黄色的羽毛。吕洞宾非常高兴，他骑到了木鹤身上，木鹤立时腾空，钻进白云里去了。后来，人们就给这座楼起了个名字，叫黄鹤楼。