На вершині пагорба в Герцег-Нові знаходиться фортеця Шпаньола. Це зміцнення розташовується навпроти входу в затоку, прямо над містом. Вона була зведена турками в XV-XVI століттях при помірному участю іспанської сторони, що захопила ненадовго фортеця у 1538-1539 роках І завдяки останнім вона і отримала свою назву, Шпаньола, що в перекладі означає «фортеця верхнього міста».

Без надійного провідника знайти дорогу сюди складно, так як ведуть в саму фортецю лише вузькі вулиці і сходи в 1000 ступенів. Але піднявшись по них, ви побачите прекрасну панораму міста і затоки. Фортеця виглядає зовні дуже переконливо, хоча всередині неї майже нічого не збереглося.

Історичні факти говорять про те, що Карл V, іспанський король, який вів війну з Туреччиною в 16 столітті, захопив Герцег-Нові і звів над ним першу фортецю під назвою «фортеця Карла V». Зручне розташування її над містом дозволяло контролювати місцеві околиці. Але в ході запеклих боїв вона перейшла в руки турків, які зруйнували цю фортецю і побудували на її фундаменті нову. Однак вони були не єдині власники фортеці за весь час її існування.

В кінці 17 століття споруда виявилася під владою Венеції, а в 19 в, після поперемінного переходу до росіян, французів, фортеця, зрештою, відійшла до Австро-Угорщини разом з містом. Далі вона входила до складу створеного після закінчення першої світової війни Королівства Словенців, Сербів і Хорватів. Сьогодні їй володіє Чорногорія, але, як і багато інші фортеці цієї країни, вона знаходиться в занедбаному стані.

Планування фортеці Шпаньола являє собою квадрат з круглими бастіонами по кутах. У свій час вона була повністю автономна, так як мала власну пекарню, різні джерела води і все необхідне для життєзабезпечення маленького містечка. З двома іншими фортецями Герцег-Нові фортеця Шпаньола з'єднувалася підземними тунелями, що було стратегічно необхідно для оборони міста.