Uz augšu no kalna Герцег-Novi atrodas cietoksnis Шпаньола. Tas ir stiprināt atrodas iepretim ieejas līcī, tieši virs pilsētas. Tā tika uzcelta turkiem XV-XVI gadsimtā, kad mērenu dalību spānijas puses, захватившей uz brīdi cietoksnis 1538-1539 gadam, Un pateicoties jaunākajiem viņa ieguva savu nosaukumu, Шпаньола, kas tulkojumā nozīmē "cietoksnis augšējā pilsētā".

Bez uzticama diriģents atrast ceļu uz šejieni ir grūti, jo ved uz pašu cietoksni tikai šauras ieliņas un kāpnes uz 1000 pakāpienu. Bet uzkāpt pa to, jūs redzēsiet skaisto pilsētas panorāmu un līci. Cietoksnis izskatās no ārpuses ļoti iespaidīgi, lai gan tajā gandrīz nekas nav saglabājies.

Vēsturiskie fakti liecina par to, ka Kārlis V, spānijas karalis, kurš vadīja karu ar Turciju 16. gadsimtā, ir notverti Герцег-Novi un pacēla pār to pirmo cietoksni sauc par "cietoksni Kārļa V". Ērta atrašanās vieta viņas virs pilsētas ļāva kontrolēt vietējo apkārtni. Bet laikā sīvas cīņas viņa nonāca turku rokās, kas iznīcina šo cietoksni un būvēts uz tās pamatiem jaunu. Tomēr viņi nebija vienīgie īpašnieki cietoksnī par visu laiku par tās eksistenci.

17. gs. beigās izbūve, izrādījās varā Venēcijā, bet 19., pēc tam, kad pārmaiņus sāk pāriet, tad krieviem, tad французам, cietoksni, galu galā, nonāca austroungārijā kopā ar pilsētu. Tālāk viņa ienāca sastāvs izveidots pēc pirmā pasaules kara Karalistes Slovēņu, Serbu un Horvātu. Šodien viņai pieder Melnkalne, bet, tāpat kā daudzi citi cietokšņa šo valsti, tā atrodas pamestā stāvoklī.

Plānojums cietokšņa Шпаньола ir kvadrātveida ar apaļām bastioniem stūros. Savā laikā viņa bija pilnīgi autonoma, tā kā bija ar savu maizes ceptuvi, dažādi ūdens avoti un visu, kas nepieciešams dzīves mazpilsētā. Ar diviem citiem cietokšņiem Герцег-Novi cietoksnis Шпаньола соединялась pazemes tuneļiem, kas bija stratēģiski nepieciešama, lai aizsargātu pilsētas.