La trayectoria de la Fortaleza se remonta al año 1762, cuando los los portugueses, previendo un nuevo conflicto con España, decidieron fortificar el punto, por aquel entonces llamado Castillos Chicos. Sus muros fueron construidos de una doble pared de piedra de sillería y unidos por estribos. El espacio entre ambos fue rellenado con tierra y cascotes para formar el camino de ronda y resistir las vibraciones de los disparos de la artillería enemiga. Dentro de este monumento se pueden vivenciar siglos de historia. Pasó a manos de los orientales en 1825, y permaneció abandonada mucho tiempo hasta que fue redescubierta por el historiador Horacio Arredondo, quien comenzó las gestiones para su reconstrucción en el año 1928.
