La iglesia ortodoxa fue construida en 1858. Hay reliquias de St. Nicolás el Taumaturgo. Probablemente sea el único templo del país financiado íntegramente por una sola persona: fue construido gracias al comerciante griego Paraskeva Nicolaou. Frente a la iglesia, puedes ver un monumento dedicado a él.
Paraskeva Nicolaou decidió construir un templo para agradecer a Dios por salvarle la vida. Se dice que cuando navegaba hacia Odessa, estalló una violenta tormenta en el Mar Negro. Entonces el comerciante aterrorizado comenzó a rezarle a St. Nicolás y declaró que si salía vivo de él, financiaría una iglesia y un hospital en honor al santo. Aunque él mismo no regresó a Varna, obligó a los ejecutores de su voluntad a construir ambas instituciones después de su muerte.
Actualmente, cada año el 6 de diciembre, es decir, el día dedicado a St. Para Nicolás, se lleva a cabo una ceremonia solemne en la plaza de la iglesia, durante la cual el sacerdote bendice a los marineros y marineros.