始建于1920年，當時名為“南山麓公園”。1930年更名為“彌生個池公園”。解放后，于1950年5月14日重新修繕后改名為“南山公園”。1966年9月5日，魯迅先生的紀念碑由原大連動物園遷至此地，公園再次更名為“魯迅公園”。1980年7月21日，為適應園林事業的發展，公園定名為“植物園”并沿用至今。

公園占地32.4公頃，以園林科研為依托的該園植被豐富，溫帶夏綠闊葉林地帶北部的落葉櫟林亞地帶的代表樹種都能在此尋得蹤影。園內四季被各色植物覆蓋，春季迎春花和丁香花香飄滿園，夏季槐花領銜的百花怒放園中，秋季滿園都是由嫩黃銀杏和鮮紅楓葉交織的色調，冬季各類松柏依然翠綠傲立園中。園東部有潭池水，面積達7000多平方米名曰：“映松池”，俗稱“南大灣”。池水是小童的樂園，或池邊戲水，或近觀蝌蚪，或投石較力；池水是老年人垂釣的場所，甩桿垂釣穩坐池邊怡人心性；池邊堤岸留下最多的是戀人的足跡，暮色降至，攜情人之手漫步堤岸，品楊柳岸曉風殘月。公園南部立有魯迅紀念碑，松柏肅立左右，不妨靜立先人碑前，閉目冥思，感受橫眉冷對千夫指之氣概，品味俯首甘為孺子牛之謙卑。

進入園內，外界喧囂被植物隔絕，四周靜謐，不敢高聲語，恐驚他人。園內人工痕跡很淡，充分給予了自然最大的發揮，渾然天成之美隨處可見，是大連南山麓北坡的一塊動人璞玉。