Das Castillo de la Real Fuerza ist eine wuchtige Festung mit Zugbrücke, Kanonen und Burggraben. Die Festung wurde 1577 fertig gestellt. Sie wurde auf Befehl König Philipp II errichtet, nachdem Piraten die Stadt eingenommnen hatten. Das Castillo befindet sich direkt an der Plaza de Armas in Richtung Hafen. Im Inneren der Festung gibt es ein kleines Museum und auf dem Dach ein Café mit schönem Blick auf den Hafen. Auf dem Turm der Anlage thront das Wahrzeichen der Stadt, die La Giraldilla. Der Legende nach hat ihr Mann Kuba verlassen, um in Florida ein neues Leben und einen neuen Lebensstil zu suchen. Sein Traum endete jedoch recht schnell mit dem Tod. Die Frau soll 4 Jahre lang jeden Tag vom Turm aus Ausschau gehalten haben, ob ihr Mann nicht zurückkommen würde. Einen sehr schönen Blick auf die Festung und den angrenzenden Hafen hat man von der Dachterrasse des Hotels „Santa Isabel“.