Utvrda je sagrađena na brdu Trbušnjak, često poznatom i kao brdo Nehaj [[1558.]] godine, pod nadzorom kapetana i [[general]]a hrvatske Vojne krajine [[Ivan Lenković|Ivana Lenkovića]] te kapetana Herberta VIII. Auersperga Turjaškog. Radi djelotovorinijedjelotvornije obrane Lenković je dao do kraja porušiti sve crkve, samostane i zgrade izvan zidina [[Senj]]a kako se u njima ne bi mogli utaboriti neprijatelji. Tako su za gradnju Nehaja porušeni crkva i samostan Sv. Petar i templarski samostan Sv. Jurja s istomenomistoimenom crkvom, čiji su temelji kasnije otkriveni u prizemlju Nehaja. To uz pisane dokumente potvrđuju i dijelovi arhitekture, natpisi i druge starine ugrađene u zidine današnje tvrđave.
== Karakteristike tvrđave ==
Nehajska tvrđava je kockastog oblika, a orijentirana je prema stranama svijeta. Visoka je 18, a široka 23 metra. Vanjski zidovi sagrađeni su od tesanih kamenih blokova, a debeli su od 2 do 3,3 metarametra. Prema vrhu se sužavaju, te završavaju kruništem u kojemu je pet malih kutnih kula. U zidinama se nalazi oko stotinu puškarnica i 11 velikih [[top]]ovskih otvora. Osim toga, tvrđava ima prizemlje s dvorištem i cisternom. U prizemlju se nalazi ognjište te prostorije za posadu i [[oružje]]. Posada od 100 vojnika bila je dovoljna da odbije napadače te je opsjednutom gradu Senju pružala odgovarajuću pomoć.
