Herceg Novi was founded (on a former small fishing village, existing since Roman Empire times) as a fortress in 1382 by first Bosnian King Stjepan Tvrtko I and was called Sveti Stefan or Castelnuovo. The Turks conquered Herceg Novi in 1482, and ruled for 200 years, until 1687. However, there was a short pause between 1538 and 1539 when it was held by the Spaniards before they were defeated in the Siege of Castelnuovo. Turkey ruled again until 1687, from then until 1797, the town was ruled by the Venetian Republic.
The Herceg Novi old town is amazing. It is on a fairly steep hill that leads all the way down to the sea. Wandering through the small stairways to the various plazas and fortresses is a many hour adventure. There are both Orthodox and Catholic churches that are well worth visiting.
Herceg Novi has two town squares, including the small, stone-paved Belavista (nice view), which is easy to get to from the main town square, Trg Nikole Đurkovića, once referred to as Salt Square, by walking up the stairs that lead through the town’s clock tower. Here, old stone buildings encircle the delightful church St. Arhangel Mihailo, a building unique in its architecture. This Orthodox Church is neo-Byzantine styled with Gothic and Romanesque details.
The Kanli Kula fortress dominating the old town doubles as an open-air theatre and is worth visiting mainly for the splendid views of the town and the Kotor bay.
The Spanjola fortress located higher up the mountain dates back to 16th century. Take a small street going upwards across from the Kanli Kula fortress.
Easter Aquhorthies stone circle, located near Inverurie, is one of the best-preserved examples of a recumbent stone circle, and one of the few that still have their full complement of stones. It consists of a ring of nine stones, eight of which are grey granite and one red jasper. Two more grey granite stones flank a recumbent of red granite flecked with crystals and lines of quartz. The circle is particularly notable for its builders' use of polychromy in the stones, with the reddish ones situated on the SSW side and the grey ones opposite.
The placename Aquhorthies derives from a Scottish Gaelic word meaning 'field of prayer', and may indicate a 'long continuity of sanctity' between the Stone or Bronze Age circle builders and their much later Gaelic successors millennia later. The circle's surroundings were landscaped in the late 19th century, and it sits within a small fenced and walled enclosure. A stone dyke, known as a roundel, was built around the circle some time between 1847 and 1866–7.