Berdasarkan buku Documenta Malucensia, benteng ini dibangun tahun 1578 oleh Portugis atas perintah Sancho de Vasconcelos yang mendapat ijin dari Sultan Gapi Bagunan tanggal 6 Januari 1578. Nama benteng “Torre” kemungkinan berhubungan dengan nama Kapten Portugis pada saat itu yaitu Hernando De La Torre.
Menurut sumber sejarah yang dapat ditemukan, Gubernur Spanyol Cristobal de Azcqueta Menchacha (1610-1612) memerintahkan untuk membangun sebuah benteng di Tidore yang diberi nama Santiago de los Caballeros de Tidore, pada awal tahun Ia menjabat. Pembangunan benteng ini baru selesai pada tahun 1615 saat Gubernur Spanyol Don Jeronimo de Silva (1612-1617) menjabat dan mengubah nama benteng ini menjadi Sanctiago Caualleros de los de la de ysla Tidore, yang sekarang lebih dikenal dengan nama Benteng Tahula