Benteng Kastela

Pada bulan April 1521, sebuah armada dikirim oleh Raja Manuel I dari Portugal, dari Lisbon di bawah komando Jorge de Brito. Armada tersebut diberi perintah untuk mencegat armada Spanyol Ferdinand Magellan saat berlayar menuju Kepulauan Rempah-Rempah dari Amerika. Saat melakukan pendaratan, mereka diperintahkan untuk membangun sebuah benteng di Ternate dan untuk membangun keunggulan Portugis di wilayah tersebut.
Benteng awal dinamai oleh orang Portugis dari Santo Yohanes Pembaptis, yang pada hari puasanya batu itu diletakkan pada tahun 1522, dan selesai pada tahun 1523. Lokasi yang dipilih berada di pantai barat daya Ternate, dekat dengan Pengadilan Kesultanan, namun berada sejauh 7 km dari pelabuhan pulau bebas-terumbu karang di Talangame. Kastella memerintahkan pembangunan tiga lorong sempit melalui terumbu yang mengelilinginya, yang memungkinkan kapal kecil tiba untuk memuat cengkih, namun mencegah kapal-kapal besar untuk dibombardir benteng ini.
Beberapa pengunjung berikutnya menggambarkan benteng tersebut sebagai benteng yang belum terselesaikan, dan tidak sampai Gubernur António Galvão, dimulai pada tahun 1536, pertahanan di benteng tersebut meningkat secara signifikan. Setelah membunuh Sultan Hairun dari Kesultanan Ternate pada tahun 1570, Portugis dikepung di benteng mereka dengan kekuatan Sultan Baabullah yang baru menjabat, selama lima tahun. Pada tahun 1575, mereka menyerahkan benteng tersebut dan mundur ke Ambon. Sultan Baabullah menduduki benteng tersebut, menamainya sebagai Gammalamma dan mengubahnya menjadi istana kerajaannya. Mengantisipasi kembalinya Portugis, Sultan Baabullah memodifikasi secara ekstensif pertahanan tersebut menjadi benteng yang substansial, serta membangun benteng tambahan berjarak 5 km sebelah timur benteng ini, saat ini dikenal sebagai Benteng Kota Janji.