现址：在东舜百货七楼建有中影百老汇电影城；中兴百货七楼建有新东北电影城。
历史沿革老壁画在影院拆除过程中发现。在沈阳“新乐遗址”暂存四年。2008年7月15日迁入沈阳建筑大学建筑博物馆。
老壁画长4米多，宽4米多，厚有40多厘米，背面全部是漆上红漆的砖头，用水泥粘合成，里面还夹着拇指粗的钢筋。正面由万块以上的马赛克材料拼成的，画面上有三个埃及服饰的人物，画正中的桌子下是一只两条前腿跪地的小羊。经过鲁美老师俞永康鉴定，壁画反映的是埃及贵族生活，无艺术价值，因壁画不能再壁上。
1949年之前
国民党统治时期，“大陆剧场”曾一度被更名为“南京大剧院”。
1948年11月，沈阳解放，它被转交给沈阳有关部门接管，并于1949年，有关部门正式命名为“东北电影院”。
1949年之后
1958年，东北电影院引进了35毫米宽银幕电影。
文革期间，东北电影院曾被更名为“东方红影院”，文革结束后恢复原名。
1987年，东北电影院率先探索了立体电影、70毫米宽银幕电影、球幕电影等技术，其改进速度在全国前位。
1987年东北电影院实现放映收入142万元，利润70万元。
1988年实现收入216万元。
1989年，实现放映收入256万元，利润127万元。跨入全国电影放映系统先进行列。
1998年，为迎接第八届金鸡百花电影节，市政府投资1700万元对其全面改造，从德国进口先进的设备，使东北电影院各种功能更为完善。东北影院现有影视厅八个，基保有数码震撼大厅，共三层，可容纳观众1100人，有蓝宝石高级电影厅白昼高级电影厅和绿色电影厅的及牡丹、茉莉、玫瑰影视厅等。
1999年，东北电影院引进了数字解码立体声技术。
2002年，东北电影院的票房突破300万，占总市场份额的25%左右。
2003年11月28日因太原街地区，东北电影院拆除。
原址西侧中兴百货七楼建有新东北电影城。
