在武昌蛇山黄鹤矶头，相传建于三国吴黄武年间。关于这座楼的来历，有不少神话。流传最广的说法是有一个姓辛的人在此卖酒，特别照顾常来喝酒的一个道士，不收他的酒钱。道士在离开这里之前，用桔皮在墙上画了一只黄鹤，说：“酒客来，拍拍手，鹤就会下来飞舞。”辛氏因此致富。10年后，道士重来，用笛声召唤黄鹤下壁，跨鹤飞去。辛氏便建了这座楼。
盛唐诗人崔颢来此，题了一首著名的《黄鹤楼》诗说：“昔人已乘黄鹤去，此地空余黄鹤楼。黄鹤一去不复返，白云千载空悠悠。晴川历历汉阳树，芳草萋萋鹦鹉洲。日暮乡关何处是，烟波江上使人愁。”后来李白登楼凭眺，本想吟诗，看见崔颢的题诗，觉得难以超过，便叹息说：“眼前有景道不得，崔颢题诗在上头。”从此黄鹤楼更加声名大震，历代屡次重建，愈修愈美，胜似仙宫楼阁。清光绪十年（公元1884年）因失火被毁。现已在旧址再度重建。