Fortaleza constituída por um baluarte joanino, dentro da "arquitectura militar de transição", como a Torre de Belém, ampliado com três baluartes pentagonais "à moderna" e depois ainda um outro, maneirista, para proteger a porta, no interior do qual se formou progressivamente um amplo palácio residencial.
Planta complexa estrelada com bateria baixa frente ao mar flanqueada por dois torreões e uma torre avançada ao mar, e pátio interior delimitado por edifícios flanqueados por três baluartes virados à cidade, com o central a proteger a porta. Volumes articulados com coberturas nos edifícios com águas múlpiplas a telha de canudo assente em cornija, telhados cónicos sobre os baluartes E. e avançado ao mar, e terraços ajardinados nos virados à cidade. Fachadas rebocadas e pintadas de branco, com cunhais apilastrados de cantaria e remates em cornijas igualmente de cantaria. A fachada frente ao mar define-se por uma bateria baixa dotada de canhoeiras revestidas a cantaria, com o torreão semicircular a NE. com janelas de molduras em cantaria chanfrada, lintéis decorados e pequeno balcão gradeado de madeira à face. O edifício central estende-se a todo o comprimento da bateria virada ao mar, com três pisos e varanda de sacada corrida com grade ao longo do último piso, bordeando ainda o torreão SO.. A varanda comunica com o torreão avançado ao mar por largo arco sobre a parada da bateria baixa. A fachada O. apresenta muralha a ligar o torreão SO. com o baluarte NO., onde se abre porta de acesso à residência do Ministro da República. A fachada N. é constituída pelos três baluartes, com o central, cavaleiro, e dois gémeos, todos com cordão de cantaria a delimitar a escarpa, janelões a servir de canhoeiras para protecção da porta e dos flancos, guaritas com cobertura de alvenaria assentes em cornija e janelas e portas com molduras de cantaria. A fachada E. apresenta edifício de três pisos, tendo no térreo porta de acesso à residência e gabinete do Comandante Operacional e da Zona Militar da Madeira junto ao baluarte joanino e portão central de acesso de viaturas ao pátio interior, tendo nos dois pisos superiores janelas com moldura de cantaria ocupados pelas instalações do Quartel General e residência do Comandante Operacional e da Zona Militar da Madeira. O pátio interior com pavimento de calhau rolado dá acesso à esplanada baixa por túnel a O. e ao Palácio Nacional por larga escadaria central de dois lanços, balcão superior e largo portal encimado por lintel ondulado e armas nacionais de cantaria do Porto Santo, assim como aos serviços militares e do Gabinete do Ministro da República, através de portas no piso térreo. As fachadas sobre o pátio têm dois e três pisos, com janelas e portas com molduras de cantaria. O palácio desenvolve-se no piso superior do edifício frente ao mar, com boas salas de alto pé-direito, paredes pintadas e tectos de estuque, estendendo-se a residência e serviços do Ministro da República para o corpo perpendicular, o O. do pátio central e definido ainda um outro pátio ajardinado para O.. Os quartos do palácio desenvolvem-se no corpo N., constituído por dois edifícios, sendo o outro ocupado pelas repartições militares e confrontando sobre as antigas instalações da guarda e túnel da antiga entrada da fortaleza.
Materiais
Cantaria mole e rígida regional aparente, alvenaria de cantaria regional rebocada, betão, mármore, madeira (carvalho, til, exóticas do Brasil, pinho de Riga e outras), amarrações mistas de tirantes de madeira e de ferro, azulejos, talha dourada, pinturas sobre gesso, madeira e tela, vidro, e telha de meio canudo.
Observações
Nascida de um baluarte joanino, foi ampliado entre os finais do séc. 16 e os inícios do séc. 17; como residência dos governadores, a partir dos finais do séc. 17 passa mais a ser designada como "palácio" do que "fortaleza", embora sempre coincidam as duas designações. Na área afecta à Residência Oficial do Ministro da República para a R.A.M. funciona uma estrutura museológica que enquadra as visitas aos salões do andar nobre, jardim interior e baluartes noroeste e norte, registando-se uma afluência anual aproximada de 5000 visitantes nacionais e estrangeiros. Na área afecta ao Comando da Zona Militar da Madeira foi remontada e encontra-se aberta ao público a exposição alusiva à história do imóvel, com museu militar anexo.
