Korskirken is located at the intersection of the streets Kong Oscars gate and Nedre Korskirkeallmenning and dates back to the latter half of the 12th century. The name of the church refers to the True Cross (and not to its cruciform plan), and is usually rendered in English as 'Holy Cross Church'. This is because it was, as one of only a Norwegian churches, in possession of a relic from the True Cross. This relic was later stolen by the Danish king, along with several other relics from all over the country, during the Reformation.
Korskirken was first mentioned in Sverris saga from 1185. At the time of construction, the church was situated on the shore of Vågen, probably marking the southern border of settlement in Bergen. Korskirken was damaged in the fires of 1198, 1248, 1413, 1582, 1623, 1640 and 1702; the church originally had two towers, but one was destroyed in the 1582 fire and never rebuilt. It was originally built with straight rectangular plan. The church got its cruciform plan when transepts were added around 1615-1623.
References:
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.