Началото й е поставено с първия генерален план на Бургас от 1891 г. Отделени са 72 000 кв.м за обществена градина, върху празни места и запустели лозя.
Морската градина придобива модерния си облик, когато през 1910 г. в Бургас започва работа по проектирането и озеленяването й Георги Духтев, завършил с отличие паркоустройство и цветарство в Австрия. През 1912 г. градината вече е оградена, край алеите с цветни фигури и цъфтящи храсти са засадени паркови дървесни видове. През1924 г. паркът е напълно завършен. За ботаническото богатство допринася привнесеният залесителен материал от Унгария, Цариград, Италия, Франция, Сирия и Ливан.