Datant du milieu du 19ᵉ siècle, le Jardin maritime de Varna fut initialement un simple terrain vague situé hors des murs protecteurs de la ville. C'est en 1862 qu'une petite parcelle de jardin vit le jour suite aux ordres de l'un des maires ottomans de la ville. Après la libération de la Bulgarie en 1878 et sous l'impulsion du maire Mihail Koloni, le projet de créer un vaste jardin et parc côtier prit forme dès 1881.