As escavações arqueológicas realizadas no Forte de Orange permitiram a descoberta de inúmeras estruturas que até então eram desconhecidas. Algumas destas estruturas remontam ao primeiro forte holandês, século XVII, enquanto outras relacionam-se com o forte português do século XVIII. A maioria destas estruturas serão preservadas e colocadas a mostra quando da restauração do monumento. Foram descobertas estruturas de defesa na parte externa do forte como ainda outras estruturas na sua parte interna.