黄鹤楼的神话传说故事给它蒙上了一层神秘的色彩，传说中蛇山黄鹤矶头上原有辛氏开设的一家酒店，一道士经常向其讨酒喝，为了感谢他的千杯之恩，临行前在壁上画了一只鹤，告之辛氏能下来起舞助兴。从此酒家宾客盈门，生意兴隆。过了十年，道士复来，取笛吹奏，道士跨上黄鹤直上云天。辛氏为纪念这位帮他致富的仙翁，便在其地起楼，取名“黄鹤楼”，相传此道士是八仙之一的“吕洞宾”。 
    黄鹤楼始建于三国时期吴黄武二年(公元223年),传说是为了军事目的而建,孙权为实现“以武治国而昌”(“武昌”的名称由来于此),筑城为守,建楼以了望。至唐朝,其军事性质逐渐演变为著名的名胜景点,历代文人墨客到此游览,留下不少脍炙人口的诗篇。唐代诗人崔颢一首“昔人已乘黄鹤去,此地空余黄鹤楼。黄鹤一去不复返,白云千载空悠悠。晴川历历汉阳树,芳草萋萋鹦鹉洲。日暮乡关何处是,烟波江上使人愁。”已成为千古绝唱,更使黄鹤楼名声大噪。 
    至唐永泰元年（公元765年）黄鹤楼已具规模，使不少江夏名士“游必于是，宴必于是”。然而兵火频繁，黄鹤楼屡建屡废。最后一座“清楼”建于同治七年（公元1868年），毁于光绪十年（公元1884年），此后近百年未曾重修。 
    1981年10月，黄鹤楼重修工程破土开工，主楼以清同治楼为蓝本，但更高大雄伟。运用现代建筑技术施工，钢筋混凝土框架仿木结构。飞檐5层，攒尖楼顶，金色琉璃瓦屋面，通高51.4米，底层边宽30米，顶层边宽18米，全楼各层布置有大型壁画、楹联、文物等。楼外铸铜黄鹤造型、胜像宝塔、牌坊、轩廊、亭阁等一批辅助建筑，将主楼烘托得更加壮丽。登楼远眺，“极目楚天舒”，不尽长江滚滚来，三镇风光尽收眼底。 
    新的黄鹤楼,被视为武汉市的象征.