В 1865 году было получено разрешение на снос участка старой крепостной стены, который отделял город от моря.
Освободившуюся территорию продали и на этом месте построили каменную набережную. В 1867 году набережная стала бульваром. Бакинцы и сейчас называют ее Приморским бульваром.
Освоение береговой полосы под зеленые насаждения началось еще в 1900 году. Понимая, что бульвар является своеобразным морским фасадом города, управа решила, что кроме зелёных насаждений и цветов, нужно украсить бульвар величественными сооружениями и фонтанами.

В связи со значительным падением уровня Каспия, достигшего в 1967 году самой низкой отметки, и обнажением широкой полосы бывшего морского дна были предприняты работы по созданию второй нижней террасы приморского парка. На образовавшейся нижней террасе были устроены аллеи, газоны, фонтаны, благоустроенный бульвар сразу завоевал популярность у бакинской публики своей картинностью и красивыми видами.

В 1998 году - в соответствии с указом президента страны Приморский бульвар получил статус Национального парка.