东北烈士纪念馆最初作为东省特别区图书馆而修建，1928年6月1日动工修建，1931年上半年竣工。日本帝国主义武装侵占我国东北后，1933年被伪满洲国哈尔滨警察厅占用。从此，这里成为日本侵略者残酷镇压中国人民的罪恶场所，不计其数的为反抗日本侵略者而进行英勇斗争的共产党员和爱国志士在这里被关押、折磨致死。1946年哈尔滨解放后，为缅怀和纪念在东北抗日战争和解放战争初期牺牲的革命先烈，东北行政委员会决定在伪满洲国哈尔滨警察厅旧址基础上辟建东北烈士纪念馆，一直延用至今。建筑面积5040平方米，整体建筑由俄国建筑师日丹诺夫设计，为西欧古典主义为主的折中主义建筑风格。展厅面积2334.96平方米，可供1000人同时参观游览。2013年3月，伪满哈尔滨警察厅旧址被国务院公布为第七批全国重点文物保护单位中国哈尔滨东北烈士纪念馆