Après la Libération, les gens de Varna et, en particulier, la communauté militaire ont voulu construire un club pour les officiers. Les anciennes casernes turques qui occupaient la zone de l'actuel boulevard Maria Luiza avaient été utilisées pour des bals et des réunions de la haute société, mais elles étaient extrêmement obsolètes et n'avaient pas d’apparence européenne. Avec les fonds alloués par l'État bulgare et des bienfaits de la communauté de Varna, en 1897 commença la construction du Club des officiers de Varna, pareil à des constructions similaires en Europe occidentale et centrale.
Le concepteur du site est l'ingénieur militaire de Sofia Todor Boyadzhiev. Situé au coin de deux rues, le bâtiment a deux façades richement décorées de détails classiques - pilastres, colonnes, chapiteaux, frontons, et se termine par un étage mansardé et un dôme en forme de bulbe. Il est achevé en 1899 et inauguré pour le Bal des officiers du Nouvel an le 31 décembre 1899. Dans ce bâtiment entre 1899 et 1944 ont lieu un grand nombre de bals, fêtes de mariage et d'autres événements publics. Le premier étage est réservé aux locaux commerciaux. Là se trouvait la pharmacie « Grozev », un restaurant et une bibliothèque.
Après 1944 le bâtiment est nommé la Maison de l'armée et est utilisé comme un foyer. De 1952 à 1992 il est officiellement appelé la Maison de la Marine nationale. En 1983, le bâtiment est restauré et agrandi. Une salle de cinéma de 350 places, une salle de concerts de 120 places, une salle de réunions, une salle de conférence, une bibliothèque, un hôtel, un restaurant, un bar de jour, une salle d'expositions et une salle de jeux sont construits. A partir de 1992 le Club des officiers est connu sous le nom du Club naval.
