Первая крепость Фуншала - Крепость Святого Лаврентия - была построена между 1529 и 1540 годами и относится к средневековым постройкам.

Крепость играла роль бастиона с боевыми орудиями и охранял подступ в городу. В 1566 году крепость была атакована французскими пиратами. Это и привело к необходимости укрепления крепости.

Под руководством Матеуша Фернандеша в 1567 и в 1600 годах крепость неоднократно достраивалась и расширялась, добавлялись орудия и пушки. Это было вызвано необходимостью защиты входа в саму крепость. Одна из пушек, охранявшая вход в крепость, и была названа в честь Святого Лаврентия. Позже это имя перешло самой крепости.

В августе 1943 года Крепость Святого Лаврентия была признана Национальным памятником Португалии. И в настоящее время является резиденцией Командующего вооруженными силами острова и Представителя Португальской республики в Автономном регионе Мадейра, а также популярной достопримечательностью Мадейры.