O projeto de construção da fortaleza é atribuído ao engenheiro holandês Tobias Commersteijn e sua estrutura era composta de madeira, terra batida e barro. Embora a fortaleza tenha recebido o nome de batismo de Frederik Hendrik, logo ganhou a alcunha de Forte das Cinco Pontas, devido à sua forma pentagonal.