Първите дървета в района на днешната морска градина са посадени от войниците на казармата на 24-ти пехотен Черноморски полк (създаден през 1889 година). Морската градина е създадена с първия план за развитие на Бургас през 1891 година.
През 1910 година архитекта Георги Духтев (* 7 август 1885; † 9 ноември 1955) е назначен като управител на Морската градина при бургаската община и слага началото на изграждането на Приморския парк. Младият градинар, който след Бургас, ще бъде управител на Борисовата градина в София, превръща голото ветровито пространство между града и морето в един от най-красивите паркове в България. Благодарение на страстта му към екзотичните растения и до днес в градината има стотици видове растения, от всички континенти, а старата част на Морската градина, или една четвърт от нея, е обявена за паметник на парковото изкуство.
През 1936 година се открива първият бургаският мост, а две години по-късно през 1938 година Морското казино, построено от архитекта Димитър Фингов, син на Георги Фингов на мястото на някогашен морски бюфет, като на събитието е присъствал целия български държавен елит.
През 1975 година се изгражда нов мост със стоманено-бетонна конструкция.
Първото международно изложение Флора в Морската градина се открива през 1981 година, като ежегодното изложение включва многообразие от различни видове цветя и цветни аранжировки, саксийни култури, декоративни растения и посадъчен материал на производители от различни държави. В миналото е имало Градски цветарник, остъклен като оранжерия с екзотични тропични растения.