鲁迅公园虽说不是一个很大的公园，但它却以独特的风格成为青岛的一个象征。在20世纪初至80年代，许多代表青岛的旅游产品上都印有鲁迅公园的海滨风光。此景点于1998年被评为“青岛市十佳旅游风景点”，2001年被评为“市民最喜爱的旅游景点”。鲁迅公园始建于1929年，由当时的农林事务所所长葛敬应设计规划，最初以当时的市长胡若愚的名字命名“若愚公园”。1931年沈鸿烈接任市长后，将若愚公园又进行了修建，建造了现海产博物馆馆址，更名为“海滨公园”。1950年，经青岛市人民代表会议决定，为了纪念伟大的革命家、思想家、文学家鲁迅先生将“海滨公园”改名为“鲁迅公园”。
公园正大门是原先留存的牌坊，正面由鲁迅先生手书拼成四个大字——“鲁迅公园”。背面由当代碑帖鉴赏家郑世芬1932年所题“蓬壶胜览”，“蓬”指蓬莱，“壶”指方壶，都是传说中神仙居住的地方，就是说鲁迅公园的景致可以同“蓬壶”仙境相媲美。1986年10月鲁迅先生逝世50周年之际，全市青年捐款修建了一尊三米高的鲁迅先生站立花岗岩雕像，立于正门处。此像为青岛雕塑家张白涛所作。