До средата на XIX век, районът на днешната Морска градина е бил голо поле, извън очертанията на града. Първообразът на градска градина за обществено ползване възникнал през пролетта на 1862 г. В началото тя представлявала зеленчукова градина на мястото, където сега е входът-колонада, а по-късно, на още 4 декара били посадени вишневи дръвчета.
Морската градина е завинаги свързана с името на Антон Новак. По молба на варненската община, през 1894 г. Карел Шкорпил поканил паркостроителя, който приел и на следващата година бил назначен за Управител на градината.
Главният вход, какъвто го познаваме днес, бил оформен през 1939 г. по проект на Георги Попов, главен архитект на града.