Construído sobre as ruínas do Forte de São Jorge, cujos materiais e artilharia se aproveitaram no novo forte, sob ordem de Matias de Albuquerque.
Pedro Correia da Gama ficou responsável por executar a obra do engenheiro Diogo Paes.
Seu nome se deve a Johan Bruyne,