Benteng Kastela juga biasa disebut Benteng Gam Lamo yang merupakan sebutan atau nama lain gunung Gamalama.
Benteng ini dibangun Antonio de Brito pada tahun 1521 dengan nama Nostra Senora del Rosario. Pembangunan dilanjutkan Garcia Henriques pada tahun 1525 dan kembali dilanjutkan oleh Gonzalo Periera hingga terakhir diselesaikan oleh Jorge de Gastro pada tahun 1540.
Ketika masuk ke dalam benteng, pelancong disambut sebuah tugu sebagai ucapan selamat datang dengan patung cengkih yang besar. Melangkah lebih ke dalam terdapat relief yang menceritakan pembunuhan Sultan Khaerun. Peristiwa ini menjadi momen bersejarah perlawanan rakyat Ternate terhadap Portugis.