Na szczycie wzgórza w Herceg Novi znajduje się twierdza Шпаньола. To wzmocnienie znajduje się naprzeciwko wejścia do zatoki, tuż nad miastem. Został zbudowany przez turków w XV-XVI w. z umiarkowanym udziałem hiszpańskiej strony, poświęcił chwilę twierdza w latach 1538-1539 I dzięki ostatnim otrzymała swoją nazwę, Шпаньола, co w tłumaczeniu oznacza "twierdza górnego miasta".

Bez wiarygodnego przewodnika znaleźć drogę trudne, ponieważ prowadzą do samej twierdzy tylko wąskie uliczki i schody do 1000 stopni. Ale idąc za nim, widać piękną panoramę miasta i zatoki. Zamek z zewnątrz wygląda bardzo imponująco, choć w środku prawie nic się nie zachowało.

Fakty historyczne mówią o tym, że Karol V, król hiszpanii, który prowadził wojnę z Turcją w 16 wieku, zdobył Herceg Novi i wzniósł nad nim pierwszą twierdzę o nazwie "zamek Karola V". Dogodne położenie jej nad miastem pozwalało kontrolować okolicy. Ale w trakcie zaciętych walk przeszła w ręce turków, którzy zburzyli warownię zbudowano na jej fundamentach nowej. Jednak nie były one jedynymi właścicielami zamku za cały czas jej istnienia.

Pod koniec 17 wieku budowla znalazła się pod panowaniem Wenecji, a w 19 w, po wielokrotnego przejścia to rosjanie, francuzi, twierdza, w końcu odeszła Austro-Węgier wraz z miastem. Dalej ona wchodziła w skład utworzonego po zakończeniu i wojny światowej Królestwa Słoweńców, Serbów i Chorwatów. Dziś jej właścicielem Czarnogóra, ale, podobnie jak wiele innych twierdzy w tym kraju, jest w stanie opuszczonym.

Układ twierdzy Шпаньола jest kwadrat z okrągłymi basztami na rogach. W swoim czasie była w pełni autonomiczny, tak jak miała własną piekarnię, różne źródła wody i wszystko, co potrzebne do podtrzymywania życia małego miasteczka. Z dwoma innymi twierdz Herceg-Novi twierdza Шпаньола łączyła się podziemnymi tunelami, że było strategicznie niezbędne do obrony miasta.