Benteng Tolukko terletak Kelurahan Sangadji, Kecamatan Ternate Utara, Ternate. Benteng ini merupakan benteng pertama dibuat di Ternate. Benteng ini dibangun oleh Portugis pada tahun 1512 dan diberi nama Santo Lucas, namun dikenal oleh masyarakat dengan nama Tolukko. Benteng ini dibangun sebagai benteng pertahanan portugis. Setelah portugis terusir dan Belanda masuk, benteng ini diperbaiki pada tahun 1610 oleh Pieter Both. Belanda menggunakan benteng ini sebagai pertahanan terhadap Spanyol.
Benteng ini berdiri di atas bukit batuan beku. Terdiri dari 3 buah bastion, ruang bawah tanah, halaman dalam, lorong, serta bangunan utama berbentuk segi empat. Kondisi benteng ini masih baik dan relatif utuh, setelah dilakukan pemugaran pada tahun 1996-1997.
Selain menjadi objek wisata sejarah, dari atas benteng anda juga dapat menikmati indahnya panorama lautan dari ketinggian. Birunya langit berpadu dengan birunya laut.