1938年 由日本人所建，名称是“大陆剧场”，拥有2100个座席（另有说1300座席一说），是东北第一大电影院，也是东亚第一大影院。

现址：在东舜百货七楼建有中影百老汇电影城；中兴百货七楼建有新东北电影城。

在影院拆除过程中发现。在沈阳市“新乐文化遗址”暂存四年。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日因太原街地区，东北电影院拆除。

原址西侧中兴百货七楼建有新东北电影城。