公园始建于1906年。经历了四个时期，初建命名为“董事会公园”，后改为“特别市公园”，解放后更名为“道里公园”。一九四六年三月九日，李兆麟将军安葬于此，因而 黑龙江 省政府将其更名为“兆麟公园”。
李兆麟（1910年11月2日一1946年3月9日）曾任中共满洲省委军委负责人，珠河反日游击队副队长、哈东支队政委、 东北 抗日联军第六军代理政治部主任、第三军政治部主任、北满抗日联军总政治部主任和 东北 抗日联军第三路军总指挥等职。1946年3月9日，李兆麟在 哈尔滨 被国民党特务暗杀（对你没看错，有一个死在自己人手里的烈士）。在送葬那天，有十几万人为之送行。冯仲云等领导同志和抗联老战士们将他安葬在这，并为他树起一个高大的纪念碑，上面刻有“民族英雄李兆麟将军之墓”。一九六三年，周总理曾陪同 朝鲜 贵宾崔庸健委员长向李兆麟之墓献了花圈。中国哈尔滨兆麟公园