Au nord-est de la Plaza de Armas, le Castillo de la Real Fuerza, forteresse la plus ancienne de la capitale, fut construit en 1558. La tour est surmontée de l'emblème de La Havane, une girouette à silhouette féminine, la Giraldilla, achevée en 1632 par le sculpteur Jerónimo Martínez Pínzon. Dans les entrailles du castillo, un musée expose l'histoire du fort, la découverte et l'exploitation du Nouveau Monde. Du haut de la tour, belle vue sur la Vieille Havane et les forteresses de l'autre côté du canal.