Первый городской парк был основан в 1863 году. Он находится между Арсенальской, Рицциевой и Бесенгиевой улицами. Его площадь 12.000 м2, правильной прямоугольной формы. Дорожки покрыты гравием и их площадь составляет более одной трети парка. В 1876 г. в центре парка был возведен памятник, мраморная колонна высотой в несколько метров, в честь воеводы Максимилиана, главнокомандующего военно-морского флота, который являлся братом Франьи Йосифа I, в то время парк называли парком Максимилиана. До 1914 г. в парке произрастало около 63 видов растений, привезенных на кораблях со всего мира, некоторые из них до сих пор в нем находятся.
Когда Пулой завладела Италия, парк переименовали в Матросский, а в 1919 г. памятник Максимилиану перевезли в Венецию. Во время правления Италии каждое посаженное растение имело свое название на латыни, немецком и родном языках. В 1956 г. все названия обновлены на итальянском и хорватском языках, а парк был переименован в Ботанический. Сегодня в нем находятся примерно 40 видов растений.
Особенно интересной и ценной является группа экзотической, прибрежной секвойи вечнозеленой (Sequoia sempervirens). У нее стройный, высокий ствол и очень необычная кора толщиной до 30 см, если надавить-кора мягкая и легко отходит от ствола крупными чешуйками. Секвойя родом из Калифорнии, растет вдоль побережья Тихого Океана и в природе может достичь в высоту до 100 м. Секвойя входит в ряд самых высоких хвойных деревьев, а наряду с эвкалиптовыми видами деревьев, является настоящим зеленым гигантом.
Также, очень красивы и прекрасно сохранившиеся экземпяры пинии, или итальянской сосны (Pinus pinea) которые интересны не только из-за вкусных и съедобных семян в шишках, но и благодаря своим кроне и коре. Крона итальянской сосны правильной зонтообразной формы, а кора почти красного цвета, глубоко изрезанная, легко отслаивается толстыми, лентовидными чешуйками. Шишки крупные и большие, семена в них созревают осенью следующего года, а шишки лопаются весной. Семена сосны очень вкусны сырыми, но аппетитны таже когда их жарят, являются частым добавлением к разным соусам при приготовлении гастрономических деликатесов.