Der Bau der Festung begann 1614, um Funchal vor Korsarenangriffen zu schützen. Über die Jahrhunderte diente sie unter anderem als Hauptquartier britischer Truppen und beherbergte von 1992 bis 2015 das Museum für zeitgenössische Kunst. Heute kann man die ockergelben Mauern und Wehrgänge der Zona Velha besichtigen und genießt von dort den Blick über die Bucht.