В 1909 году на собрании Бакинской Думы  были предприняты конкретные шаги о создании Приморского Бульвара,  инициатором которых стал азербайджанский инженер Мамедгасан Гаджинский.


Городские власти ассигновали на закладку бульвара 600 000 рублей. Материальную поддержку также оказали Бакинские меценаты.


Вначале была благоустроена прибрежная территория, расположенная между причалом общества «Кавказ и Меркурий» и домом Сеида Мирбабаева. Ныне эта территория от Кукольного Театра до площади «Азнефть».


 В 1950-1960 г. на Бульваре было сдано в использование кафе «Мирвари», кинотеатр «Бахар», водный городок «Венеция» и другие развлекательные комплексы.


С начала правления общенационального  лидера Гейдара Алиева по всей республике  началась активная деятельность в сфере строительства и реконструкции. Приморский Бульвар так же был реконструирован и его длина достигла 3,7 километров.


Распоряжением президента Азербайджанской Республики Гейдара Алиева от 29 декабря 1998 года Приморскому бульвару, был дан статус Национального парка.


Указом президента Азербайджанской Республики Ильхама Алиева от 10 января 2008 года, было создано Управление Приморского бульвара при Кабинете министров Азербайджанской Республики. В соответствии с данным указом было начато капитальное благоустройство Приморского национального парка. В будущем территория Приморского парка достигнет 25 километров, длина его протянется от морского вокзала до поселка Зых и от Дворца ручных игр до мечети Биби-Эйбат.