大连植物园始建于1920年，当时名为“南山麓公园”。1930年更名为“弥生个池公园”。解放后，于1950年5月14日重新修缮后改名为“南山公园”。1966年9月5日，鲁迅先生的纪念碑由原大连动物园迁至此地，公园再次更名为“鲁迅公园”。1980年7月21日，为适应园林事业的发展，公园定名为“植物园”并沿用至今。