这座绛红色的建筑就是镇海楼，它是广州文化史迹引人注目的一颗明珠，被誉为岭南第一胜景。镇海楼因其楼高五层而称其为“五层楼”。此楼于明洪武十三年（1380年），由永嘉侯朱亮祖所建，初名“望海楼”，后又题名为“镇海楼”，有雄镇海疆之意。1956年改为广州博物馆。

关于镇海楼的兴建，有一段有趣的传说。朱元璋得了天下，定都南京，建立明朝之后。一天，他和铁冠道人同游南京钟山，游兴正浓之时，铁冠忽然指着东南方对朱元璋说，广东海面笼罩着青苍苍的一股“王气”，似有“天子”要出世了，必须立刻在广州建造一座楼镇压住“龙脉”，否则日后必成大明的祸患。朱元璋听后，游兴顿失，急忙派人到广东查询，发现广州的越秀山上现王者之气。朱元璋立即下诏，命令镇守广州的永嘉侯朱亮祖在山上建一座楼将王气镇住。圣旨下来，朱亮祖自然不敢怠慢，于是，在越秀山上兴建了这座“楼成塔状，塔似楼形”的镇海楼。该楼呈绛红色，据说亦有辟邪镇王之意。

镇海楼是广州现存最完好、最具气势和最富民族特色的古建筑，楼高28米，阔31米，共五层。第一、二层用红砂岩条石砌成，三层以上为砖墙，外墙逐层收减，似楼似塔，红墙绿瓦，造型古朴独特。楼前对峙一对高达二米的红砂岩石狮，为明代雕刻。镇海楼坐北向南，翘檐飞脊，巍峨挺拔，雄镇山巅，气度非凡，独具特色。清初著名诗人屈大均盛赞镇海楼山海形胜、玮丽雄特，虽黄鹤、岳阳不能超过它，实“可以壮三成之观瞻，而奠五岭之堂奥”。在清朝时期，镇海楼一直是广州最高的建筑物。登上楼顶，远眺珠江水波荡漾，波澜壮阔，蔚为壮观；近俯云山层峦叠翠，羊城锦绣，气象万千。