Navy Club a fost construit la sfârșitul secolului al XIX-lea pentru proiectarea a doi arhitecți - Todor Boyadzhiev din Varna și francezul Piera și a fost inaugurat la 10 decembrie 1900.
Primul bal mare de Anul Nou din Varna după eliberarea din 1878, cu ocazia venirii noului secol, a fost organizat în Club.
Acesta din urmă, cu stilul său arhitectonic impunător, domină colțul principalelor bulevarde Varna Maria Louisa și Vladislav - vizavi de Catedrală.