The village church dedicated to Saint Mary Magdalene in Rennes-le-Château has been rebuilt several times. The earliest church of which there is any evidence on the site may date to the 8th century. However, this original church was almost certainly in ruins by the 10th or 11th century, when another church was built upon the site - remnants of which can be seen in Romanesque pillared arcades on the north side of the apse. This survived in poor repair until the 19th century, when it was renovated by the local priest, Bérenger Saunière.
The village received up to around 100,000 tourists each year at the height of popularity of Dan Brown's bestselling novel The Da Vinci Code. The modern reputation of Rennes-le-Château rises mainly from claims and stories dating from the mid-1950s concerning the local 19th-century priest Father Bérenger Saunière. These stories influenced the authors of the worldwide bestseller The Holy Blood and the Holy Grail in 1982, and that work in turn influenced Dan Brown when he wrote The Da Vinci Code, published in 2003.
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.