L'histoire de la cathédrale de la Dormition de la Mère de Dieu débute à la fin du XIXe siècle sous l'impulsion du Knyaz russe Dondukov-Korsakov, qui visita Varna et perçut rapidement l'absence d'un lieu de culte d'envergure pour la communauté orthodoxe croissante. Afin de répondre à ce besoin spirituel pressant, une commission dirigée par le Métropolite Siméon fut mise en place pour planifier et organiser la construction de l'édifice.
La communauté, ainsi réunie, rassembla des fonds en collectant les dons des fidèles et en organisant une loterie qui émit pas moins de 150,000 billets à deux leva chacun. La somme espérée dépassait les 300,000 francs français, avec le soutien notable de la Bulgarie à hauteur de 100,000 leva. De cette manière, les bases solides de cet ambitieux projet furent jetées.