Tahun 1772 VOC berhasil menakhlukkan Kerajaan Blambangan. Sebelumnya VOC berkantor di Oeloepampang (Muncar), tapi kemudian pindah ke Banyuwangi. Pada tahun 1790, VOC Belanda membangun benteng pertahanan dari batu yang sederhana, juga digunakan sebagai penjara.