Jusqu'au milieu du XIXe siècle la zone de l'actuel Jardin maritime avait été un champ nu en dehors des limites de la ville. Le prototype d'un parc de ville ouvert au public apparaît au printemps de 1862. Au début c'était un potager qui se trouvait à l'endroit de l'actuelle entrée-colonnade; plus tard sur encore 4000 m2 l'on planta des griottiers. Le Jardin maritime sera toujours lié au nom d'Anton Novak. Sur demande de la Municipalité de Varna, en 1894 Karel Škorpil invita le constructeur de parcs, qui accepta, et l'année suivante il fut nommé directeur du jardin.
L'entrée principale, telle que nous la connaissons aujourd'hui, fut conçue en 1939 d'après le projet de Georgi Popov, l'architecte principal de la ville.
