Tvrđava Nehaj je simbol grada Senja. Izgrađena je 1558. godine pod nadzorom kapetana Ivana Lenkovića. Sazidana je od materijala razrušenih crkava, samostana i kuća izvan gradskih zidina. Ima kockasti oblik, a orijentirana je prema stranama svijeta. Visoka je 18, a široka 23 m. Zidovi su debeli 2-3.30 m, prema vrhu se sužavaju i završavaju s kruništem na kojem je pet malih ugaonih kula. Danas je ovdje izložba Gradski i plemićki grbovi Senja te razni skupovi i kulturna događanja. Vrh tvrđave služi kao vidikovac. Odatle su budne straže osmatrale prilaze Senju s kopna i mora,te primale dimne i svjetlosne signale od svojih pristaša s otoka i obale. S vrha se pruža lijep pogled na Hrvatsko primorje,otoke Rab, Krk, Goli, Prvić, Cres, te planine Velebit, Učku i Gorski kotar.