唐朝時期，客駕鶴的故事變成了飛_駕鶴在黃鶴樓歇息的故事。
北宋時期，有壹個傳說，壹個老兵在黃鶴樓的仙洞遇到了壹個仙女，並給了他黃金。蘇東坡寫了壹首長詩《李公擇乞黃鶴樓》來記錄它；
元代時，呂洞賓和黃鶴樓的故事已廣為流傳。元代山西芮城永樂宮的壁畫，表現了呂洞賓在黃鶴樓賣墨的故事，而在元代的《三國誌平話》和雜劇中，也有“劉玄德黃鶴樓藏私”的傳說。
到了明代，黃鶴樓呂洞賓的故事越來越豐富，比如黃鶴樓賣桃，小官吃棗仙人。同時，這裏還流傳著辛賣酒時遇到神仙的故事。
清代，與呂洞賓有關的建築越來越多，如呂仙亭、呂仙祠、呂祖閣等，都是獻給呂洞賓的。元明清時期的黃鶴樓，呂洞賓的故事最多。
從近代到當代，出現了壹些民間傳說，如“黃鶴樓上吃西瓜”、“黃鶴樓上飛金葉”、“黃鶴樓上看翻船”。