Η πόλη της Βάρνας είναι η εκκλησία, η οποία πήρε το όνομά του προς τιμήν του Αγίου Νικολάου Μύρων. Βρίσκεται στον κεντρικό δρόμο στη θάλασσα πρωτεύουσα της Βουλγαρίας και αποτελεί, μαζί με τον καθεδρικό ναό της Κοιμήσεως της Θεοτόκου, ένα από τα πιο όμορφα θρησκευτικά κτίρια στην πόλη.

Σύμφωνα με το μύθο, ο ναός χτίστηκε λόγω της υπόσχεσης που έγινε στο Θεό από έναν Ρώσο Εμπορικής Ναυτιλίας. Κατά τη διάρκεια ενός από τα ταξίδια του στη θάλασσα μια ισχυρή καταιγίδα ξέσπασε. Φοβάσαι επιχειρηματίας στράφηκε στην Αγίου Νικολάου, προστάτη των ναυτικών και των ψαράδων, με ένα λόγο: αν μείνει ζωντανός και με ασφάλεια να πάρει στο σπίτι, τότε σίγουρα στη Βάρνα θα χτίσει μια εκκλησία προς τιμήν του αγίου. Η υπόσχεση εκπληρώθηκε - ο έμπορος έχει διαθέσει για την κατασκευή του ναού του 50 000 ρούβλια. Οι ιστορικοί λένε ότι είναι ίσως η μόνη περίπτωση κατά την οποία η εκκλησία κτίστηκε με δαπάνη του μόνο ένα άτομο.

Η κατασκευή της βασιλικής ξεκίνησε το 1859 και συνεχίστηκε για αρκετά χρόνια. Δεν είναι γνωστό πότε η εκκλησία εγκαινιάστηκε, και όταν έγινε το τέμπλο. Για μεγάλο χρονικό διάστημα οι τοίχοι του ναού ήταν λευκό. Μόνο το 1961, μια ομάδα με επικεφαλής τον καθηγητή Νίκολας και τον Δημήτρη Kozhuharova Gyudzhenova ξεκίνησε τις εργασίες για την διακόσμηση των τοιχογραφιών. Το 2000 πραγματοποιήθηκε εκτεταμένη εργασίες αποκατάστασης, κατά την οποία η τοιχογραφία αποκαταστάθηκε στο βωμό, στις νέες βιτρό παράθυρα έχουν τοποθετηθεί, ανακαινισμένο βεράντα, κ.λπ.

Όμορφη μνημειώδες Βασιλική του Αγίου Νικολάου είναι η μόνη θάλασσα ναός στη Βουλγαρία.