The date of the present St. Brelade's is unknown, but it is mentioned in deeds of patronage. In AD 1035, Robert of Normandy confirmed the patronage of the church to the monastery of Montivilliers, which shows that the church was here before 1035. The chancel is the oldest part of the building. The original building extended some six feet into the nave. It was then only a small monastic chapel. Early in the 12th century St. Brelade's became a parish church and in the 14th–15th centuries, the roof was raised some two-and-a-half feet higher to a Gothic pitch. The roof of the Fishermen's Chapel was raised at the same time.
The church of the 12th century was cruciform in structure, consisting of a chancel, a nave (built in two periods) and two transepts—the latter forming the two arms. At a later date, perhaps a century later, the chancel aisle was built, and after that the nave aisle. The date of the tower is uncertain. It is, however, older than the chancel.
The font disappeared during the Reformation and was found on the slopes near the church, hidden in bracken and gorse, in 1840 and restored to the church. An ornate wooden cover for the font was provided in memory of H. G. Shepard, long-time warden at the church. A processional cross dating from the 13th century is to be seen in the Lady Chapel; this was found buried in the church. The stained glass is the work of Henry Thomas Bosdet and replaced plain glass windows dating from the Reformation iconoclasm.
Before the restoration of Balleine in the 1890s, the whole of the interior stone work was covered in plaster which was whitewashed; the plaster was removed to show the granite, and the whole re-pointed with cement. Balleine's restoration also saw Art Nouveau woodwork in the choir stalls and pulpit and modern paving in the chancel; it is made of five different types of Jersey granite and represents the waves breaking on the sea-shore.
The legend has the site of the church being placed in the centre of St Brelade's Bay and moved by night by fairy folk from their sacred site to where it now stands, until the workmen got the message and left it where it now stands.
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.