Parcul Litoral este unul dintre simbolurile oraşului. Aleile sale frumoase şi răcoritoare se întind de-a lungul întregii alei litorale. În Grădina Mării vă puteţi bucura de suprafeţele verzi bine întreţinute, aleile liniştite, vegetația naturală frumoasă și diversă, și numeroasele monumente culturale, împrăştiate pe tot teritoriul acestei. Intrarea principală impresionantă in Gradina Mării, formată cu coloane a fost construită în anul 1939 de către arhitectul şef Georgi Popov.
După Eliberarea, în 1881 primarul Mihail Koloni este primul care a pus întrebarea creierii unei grădini urbane (în spatele Teatrului) și cu aceasta realizarea unui Parc Litoral. Activitatea lui M.Koloni și tovarășilor săi ideologici au dat rapid rezultate - grădina repede a ajuns 26 de acre, au fost plantate primii 130 de copaci şi construite alee.
Pentru totdeauna Parcul litoral se va asocia cu numele cehului Anton Novak. La cererea municipiului Varna în 1894. K.Shkorpil a invitat la Varna constructorul de parcuri, care a specializat in palatele Shyonburn și Belvedere din Viena.
El a acceptat cu entuziasm și într-un cel mai scurt timp abatorul și depozitul de deşeuri au fost mutate, malul curățat, a început şi îmbunătăţirea locului în spatele cimitirului. Imense au fost şi activităţile de găsire a arborilor corespunzătoare. Cu căruțe au fost aduse specii valoroase din regiunea Varna, Longoza și Strandja, din regiunea Mediterană și Tzarigrad. Curând Grădina Mării a devenit cel mai frumos parc din Balcani.
Pe 07.03.1897, consiliul municipal a decis să facă un rezervor (fantana), în spatele bufetului (în locul "Casinoului" de astăzi).
La 25 septembrie, același an, după o revizuire a stării grădinii, s-a luat decizie "Să fie dezvoltată încă parte neexploatată din grădină dincolo de defileu, și până la cimitir." În şedinţa din 24.01.1898 Antok Novak a fost însărcinat să elaboreze un plan pentru plantare de "arbori exotici" livrate de la Constantinopol, împreună cu "semințe de gazon." Într-o altă ședință din 16.01.1899, Nowak a fost însărcinat să elaboreze un plan de situație, prin care să se dezvolte partea nedezvoltate a grădinii.
Prin decizia № 4 din 01.04.1908, Comisia a decis să construiască Aleea Renaşterii cu monumentele lui Hristo Botev, Vasil Levski, Paisii Hilendarski, Georgi Rakowski, Lyben Karavelov, Stefan Karadza, Georgi Benkovski, Panaiot Volov Sofronii Vrachanski, Neofit Bozveli, Antim 1, Petar Beron, Constantin Fotinov, Vasil Aprilov, Petko Slavejkov, fraţii Miladinovi, Gavril Krastevich şi Todor Ikonomov. Pentru realizarea obiectivului stabilit, Comitetul colectează fonduri voluntare de la persoane fizice, primării, consilii județene, societăţi și de la stat. În conformitate cu articolul 6 din Statutul comitetului primul monument lui Hristo Botev trebuia să fie construit doar cu fonduri personale, colectate de la membrii-inițiatori, care erau un număr de douăzeci și un cetățean ai Varnei. Comitetul şi-a propus în fiecare an la data de 27 iulie să se deschidă câte un monument iulie, războiul balcanic şi Primul război mondial au împiedicat realizarea acestui demers extrem de patriotic.