三年（1380年），永嘉侯朱亮祖扩建广州城，将宋时子城（中城）、东城、西城合并，开拓北城800余丈，筑起横跨越秀山的城墙，并在其上建起一座五层高楼，即“镇海楼”。楼原名“望海楼”，后取雄镇海疆之意，改称“镇海楼”。镇海楼于明成化年间重修，不久毁于火灾，明嘉靖二十六年（1547年）重建完工。到清朝又毁于三藩之乱，清康熙二十六年（1687年）重修，民国时期再被桂系军阀所毁。1928年重修时，楼内木结构被改为钢筋混凝土结构，明代旧砖石墙壁则基本保留。“镇海层楼”为清代羊城八景之一；“越秀层楼”则为现代羊城八景之一