所謂「未上五層樓，未到廣州城」，這個「五層樓」就是「五嶺以南第一樓」鎮海樓。

鎮海樓原名望海樓，因有五層高所以又名「五層樓」。鎮海樓座落於廣州市越秀山小蟠龍岡上，建於明朝洪武十三年（公元1380年）。相傳是當時永嘉侯朱亮祖欲擴建廣州城，在越秀山城牆上面起了一座五層高的樓，即是「鎮海樓」。後來在明成化年間這個建築物因為大火而重修，清代時又因三藩之亂被毁，到了民國又被桂系軍閥破壞。現在大家所見的鎮海樓，是1928年重新修建的。