Benteng ini dibangun pada tahun 1632 oleh Kerajaan Mataram pada masa pemerintahan Sultan Agung Hanyockrokusumo yang bekerjasama dengan Bangsa Portugis yang pada saat itu berseteru dengan VOC Belanda .Benteng ini strategis untuk kepentingan militer zaman dahulu dengan menempatkan beberapa meriam dengan kemampuan jarak tembak 3 Km.Fungsi dari keberadaan Benteng ini sebagai markas tentara Portugis dan untuk menghalau kapal –kapal niaga VOC yang melintas bahkan yang ingin mendarat di pantai utara Jawa.Kenyataannya Malaka yang sebagai kota utama Portugis dapat direbut VOC pada tahun 1641 , dan tahun 1642 Bangsa Portugis angkat kaki dari Benteng ini.
Di Benteng Portugis ini terdapat 2 ( dua ) buah gua , yaitu gua vertical letaknya di atas Benteng disebelah sudut kanan Benteng dan gua lainnya berada di pinggir pantai sebelah barat yang menghubungkan Benteng Portugis dengan gua tritip berjarak 2 Km dari Benteng Portugis dan Gua Lawa batu gedek yang berada di pegunungan depan Benteng Portugis.Disebelah barat Benteng terdapat Benteng Pengintai berukuran 2,5 x 4 meter yang berfungsi sebagai tempat pengintaian musuh dan penempatan senapan laras panjang tentara Portugis di lubang – lubang kecil yang berjejer di Benteng Pengintai tersebut.