На мястото на днешния парк пред ЖП гара е била разположена старата сграда на бургаската митница, заобиколена от хамбари, гостилници, кафенета, работилници. С построяването на новото митническо здание през 20-те години на 20 век теренът е разчистен и е оформен парк. Градинката е създадена 1938 г.