A Fortaleza de São Lourenço foi construída durante o domínio espanhol, no século XVI, tendo depois sido ampliada ao longo dos anos, até formar o actual Palácio, que ficou concluído já no século XVIII. A beleza e grandeza do edifício fazem dele um dos mais célebres do Funchal, sendo também a maior construção militar e civil da Madeira. O interior do edifício está ricamente decorado, com a imponência que se exige a um edifício com esta importância.
Hoje é a residência oficial do Representante da República para a Região Autónoma da Madeira.