Fondé en 1923 par un groupe d’enthousiastes, le Musée fut initialement accueilli à l’Ecole Navale. Il est transféré en 1956 dans un bel édifice au Jardin Maritime. Celui-ci fut bâti en 1890 comme résidence du consul italien Assaretto. Dans le parc du musée sont exposés des canons de mer, l’ancien phare du port de Varna et un des premiers mouilleurs de mines bulgares. L’histoire de la navigation bulgare est retracéee de l’Antiquité à nos jours à travers les objets exposés dans les 12 salles.

Sur la place qui se trouve devant le musée on verra la canonnière "Drazki" qui tire sa gloire du fait d’avoir coulé le croiseur turc "Hamidié". C’est d’ailleurs l’unique vaisseau en son genre conservé jusqu’à nos jours.