Byggestenene benyttet kom fra Java, og mørtelen var en blanding av sukker, sand, oppmalte sjøskjell og klebrig ris. Festningen hadde fire konsentriske lag med murer, og i hjørnene var det bastioner.