O monumento reflete influências islâmicas e orientais, que caracterizam o estilo manuelino e marca o fim da tradição medieval das torres de menagem, ensaiando um dos primeiros baluartes para artilharia no país (ver fortalezas).
Parte da sua beleza reside na decoração exterior, adornada com cordas e nós esculpidas em pedra, galerias abertas, torres de vigia no estilo mourisco e ameias em forma de escudos decoradas com esferas armilares, a cruz da Ordem de Cristo e elementos naturalistas, como um rinoceronte, alusivos às navegações. O interior gótico, por baixo do terraço, que serviu como armaria e prisão, é muito austero.
A sua estrutura compõe-se de dois elementos principais: a torre e o baluarte. Nos ângulos do terraço da torre e do baluarte, sobressaem guaritas cilíndricas coroadas por cúpulas de gomos, ricamente decorada em cantaria de pedra.
A torre quadrangular, de tradição medieval, eleva-se em cinco pavimentos acima do baluarte, a saber:
Primeiro pavimento - Sala do Governador.
Segundo pavimento - Sala dos Reis, com teto elíptico e fogão ornamentado com meias-esferas.
Terceiro pavimento - Sala de Audiências
Quarto pavimento - Capela
Quinto pavimento - Terraço da torre
A nave do baluarte poligonal, ventilada por um claustrim, abre 16 canhoneiras para tiro rasante de artilharia. O terrapleno, guarnecido por ameias, constitui uma segunda linha de fogo, nele se localizando o santuário de Nossa Senhora do Bom Sucesso com o Menino, também conhecida como a Virgem do Restelo.