Palácio de São Lourenço i Funchal började uppföras redan på 1500-talet. Idag har Madeiras premiärminister sitt kontor där och vid porten går en inte alltför uppmärksam vakt fram och tillbaka.