传说，有一个姓辛的老板在蛇山上开了一家酒店。有一天，来了一位身材魁伟，但衣着褴褛的客人，神色从容地问辛氏：“可以给我一杯酒喝吗？”辛氏不因对方衣着褴褛而有所怠慢，急忙盛了一大杯酒奉上。如此过了半年，辛氏并不因为这位客人付不出酒钱而显露厌倦的神色，依然每天请这位客人喝酒。有一天客人告诉辛氏说：“我欠了你很多酒钱，没有办法还你。”于是从篮子里拿出橘子皮，画了一只鹤在墙上，因为橘皮是黄色的，所画鹤也呈黄色。座中人只要拍手歌唱，墙上的黄鹤便会随着歌声，合着节拍，蹁跹起舞，酒店里的客人看到这种奇妙的事都付钱观赏。如此过了十年多，辛氏累积了很多财富。有一天那位衣着褴褛的客人又飘然来到酒店，辛氏上前致谢说，我愿意供养您，满足您的一切需求。客人笑着回答说：我哪里是为了这个而来呢？接着便取出笛子吹了几首曲子，没多久，只见朵朵白云自空而下，画上的黄鹤随着白云飞到客人面前，客人便跨上鹤背，乘着白云飞上天去了，辛氏为了感谢及纪念这位客人，便用十年来赚下的银两在黄鹄矶上修建了一座楼阁。起初人们称之为“辛氏楼”。后来便称为“黄鹤楼”。

　　关于黄鹤楼的民间传说故事还有另一个版本的神话故事。相传很久以前有一位仙人化作人形在黄鹤楼中饮酒，不料仙人袋中银两不多，但店主并没有深究。仙人感谢店家的大度，就在墙上画了一只鹤。并告诉店主，为了报答店主留下只黄鹤，您只需拍手4下，黄鹤便可在空中起舞供大家娱乐，但你要切记，黄鹤只为大家而舞。说完，仙人离去。店家按仙人的留下方法一试，果然黄鹤起舞，大家纷纷欣赏。有一大官闻讯，包下整个地方，命令店家让黄鹤起舞。无奈，店家拍手四下，黄鹤从墙上浮现出来，步履沉重的飞舞。接着，金光一现，店家看见当年那位仙人回来，仙人说道：“黄鹤起舞，不能只为独乐。”说完，坐云离去，黄鹤也跟随离去。

　　为了纪念仙人和黄鹤，辛老板出资在山上兴建了黄鹤楼。后人每每登高至此，总会想起这美妙的传说。

　　唐诗云：“昔人已乘黄鹤去，此地空余黄鹤楼。”诗中的“昔人”指的大概是仙人王子安或费祎。不过，到了宋朝，黄鹤楼又与仙人吕洞宾联系到了一起。