Benteng Nassau adalah benteng yang pertama dibangun oleh Belanda di Pulau Banda Neira. Benteng ini dibangun pada tahun 1609 di atas pondasi yang sudah dibuat oleh Portugis namun ditinggalkan karena perlawanan dari masyarakat setempat. Benteng ini berfungsi sebagai tempat mengontrol perdagangan pala. Pembangunan benteng ini sempat terhambat karena Rakyat Banda yang tidak setuju menyerang dan berhasil membunuh Admiral Verhoefen yang merupakan pemimpin pembangunan benteng tersebut. Saat ini, benteng ini masih dapat dilihat, namun hanya tersisa tiga dinding dan sebuah pintu gerbang utama.