Benteng Oranye dibangun pada tahun 1607 oleh seorang Laksaman VOC bernama Cornelis Matelieff de Jonge untuk menggantikan keberadaan Benteng Malayo milik kesultanan Ternate yang dihancurkan oleh Spanyol.