Benteng Gamlamo juga dikenal dengan nama benteng kastela. benteng ini dibangun oleh Antonio de Brito pda tahun 1522. dengan nama Nostra Senora del Rosario. Di benteng inilah terjadi pembunuhan terhadap Sultan Khairun oleh Antonio Pimental atas perintah Gubernur Portugis Lopez de Masquita pada tanggal 27 Februari 1570.