鲁迅公园原址为一片礁石海岸线，1930年，青岛市工务局借其抱岸环海的自然环境，依势造型辟建而成公园，由我国著名园艺家葛敬应先生设计，1931年建成后命名为海滨公园。后为与八大关山海关路的海滨公园相区别，更名为莱阳路海滨公园。1950年，为了纪念鲁迅先生，更名为鲁迅公园至今。