Benteng Nassau dibangun oleh VOC pada Tahun 1700an. Lokasi pembangunan benteng sebelumnya merupakan lokasi benteng Ota Huta yang dibangunpada masa pemerintahan Sultan Botutihe. Lokasi benteng sangat strategis. karena berada di dekat muara sungai Bolango yang menjadi pintu masuk kapal-kapal asing ke gorontalo. Benteng Nassau berbentuk persegi dengan dua bastion ( utara dan selatan ) 2 pintu ( utara dan selatan ), dan terdapat beberapabangunan permanen di dalamnya ( rumah residen,gudang ,gereja,penjara,kandang kuda,dan pos jaga)masing-masing bastion terdapat 10 meriam untuk menghalau serangan musuh. Bangunan perumahan prajurit terletak di sekitar benteng, Berdasarkan data sejarah, Benteng Nasssau mengalami kerusakan pada akhir tahun 1800, sehingga di bangun benteng baru di lokasi yang sama. Bangunan benteng baru berbentuk segi empat, Lebih luas dengan empat bastion di tiap sudutnya, dan diberi nama Nieuw Nassau . Bastion tenggara merupakan salah bastion terbesar dan gterdapat sebuah bangunan di dalamnya. Didalam bangunan benteng terdapat beberapa bangunan permanen, seperti gedung,gudang penjara,asrama prajurit,gudang bunker, dan pos jaga, lokasi tersebjut pada Tahun 1940an dikenal sebagai kantor polisi (veldpolitie) yang bertanggung jawab terhadap keamanan Gorontalo dan asrama (tangsi) sehingga masyarakat mengenal kawasan benteng dengan nama tangsi, Bangunan benteng mangalami kerusakan akibat bencana alam (banjir dan gempa)