La fortaleza fue construida por Uskoks, guerrilleros croatas del siglo XVI. Uskoks lucharon contra los otomanos que nunca lograron conquistar Senj, pero también lucharon contra los venecianos y saquearon sus barcos.
El nombre Nehaj viene del croata término Ne hajati [ne xajati], lo que significa No me importa.
Este nombre fue dado a la colina y la Fortaleza por los Uskoks, quienes construyeron en la cima de este cerro la Fortaleza con fines defensivos.
Le dieron tal nombre al cerro y a la Fortaleza porque querían enfatizar a los ciudadanos del pueblo de Senj, y a todos los que vivían en las cercanías del pueblo de Senj que no les debería importar que alguien conquistara este cerro o la Fortaleza mientras estén allí.
Fuente: Wikipedia