St. Olof's Church was originally built around the year 1100 and it consisted of a main tower, chancel and nave. It was later extended, but the construction was probably interrupted when archbishop’s seat was moved to Gamla Uppsala in the 12th century.
St. Olof's church has been influenced by the Nidaros Cathedral in Norway, while the small tapering windows have an Anglo-Saxon style. The church is dedicated to the Norwegian viking Olaf Tryggvasson, king between 995-1000.
It is not certain by whom the church was built. Most probably it was authored by the Benedictines or local trade guild. Archaelogical excavations have revealed remains under the church, which are thought to have belonged to an even older stone church. It may have been one of the first built in Sweden.
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.