Das Castillo de la Real Fuerza diente als Festung der königlichen spanischen Armee. Es schließt die Plaza de Armas ab. Die Festung war die erste große Stadtbefestigung Havannas. Baubeginn war 1558 auf den Ruinen der alten, zerstörten Festung. Im selben Jahr sandte die spanische Krone den Baumeister Bartolomé Sanchez zusammen mit 14 offiziellen Steinmetzen nach Kuba, um den Wiederaufbau der Festung zu leiten, die vom Korsaren Jacques de Sores zerstört und in Brand gesetzt wurde.