古诗有云：“昔人已乘黄鹤去，此地空余黄鹤楼。”诗中的“昔人”指的大概是古代仙人王子安或费文伟。不过，到了宋朝，黄鹤楼又与八仙之一的吕洞宾联系到了一起。
传说，有一个姓辛的老板在蛇山上开了一家酒店。一位道士常常来喝酒，但从不给钱。辛老板也不以为然。一次，道士临走之前，用橘子皮在墙上画了一只黄鹤。如果客人对着黄鹤拍手，黄鹤就飞下来翩翩起舞，如此一来，酒店的客人越来越多，生意也非常兴隆。
十年后，道士再次来到酒店，从腰间取出笛子，吹出悦耳的乐曲。黄鹤从墙上徐徐飞下来，道士便骑上黄鹤飞走了。据说，这位仙人就是吕洞宾。
为了纪念仙人和黄鹤，辛老板在山上建了黄鹤楼。后人每每登高至此，总会想起这个美丽的传说。
