Haj-Nehaj ili samo Nehaj je nekadašnja tvrđava u Crnoj Gori, koja se nalazi oko 10 km sjeverozapadno od Bara, pokraj Sutomora. Grad se nalazi na istoimenom stjenovitom brdu, malo povučenom od mora ka planini Sozini na 231 m nadmorske visine.

Najstariji pomen Nehaja je iz 1542. godine. U jednom izvještaju iz 1555. godine gdje se govori da grad leži između Bara i Paštrovića, nalazi se i podatak da su ga tada čuvala samo dva vojnika i jedan tobdžija.

Grad je vrlo nepristupačan sa svih strana osim sa zapada, gdje se nalazi i ulaz. Kod samog ulaza, u kome se mogu uočiti tri faze gradnje, ima naknadno prizidanu cisternu za vodu. Na najvišoj tački brda, koja je u okviru grada, nalazi se crkvica posvećena svetom Dimitriju sazidana prije utvrđenja. (Wikipedia)

Početkom 2008. izašla je reportaža u kojoj je pisalo da su tvrđavu Haj Nehaj gradile žene (autor Željko I. Raičevič). Možda je to legenda, a možda i ne. Kažu da se i danas među njenim bedimima čuje pjesma:“Teško tebi, Nehaj grade, kada tebe žene grade’’.(https://sharemontenegro.me/)