1924年，刘子山出资建造

1924年建成时，名曰新舞台，后曾用名大舞台、光陆大戏院和新新大舞台，直到1948年命名为永安大戏院，一直是以演京剧为主。戏院建筑面积为2445平方米，砖木结构，有座位1214个（楼上424个、楼下790个），曾有三层观众席，一层两侧用栏杆隔开为“码票”（即站票，价格最为低廉），客满时可容纳3000多位观众。

出资建造的是刘子山，他是青岛当时“四大家族”（刘子山、傅炳昭、丁敬臣、李涟溪）之首。他1877年出生于山东掖县（现莱州），1898年来青岛，先是为德国人当仆役，学会了德语，后经商投资房地产，开设经营进出口业务的规模可观的贸易行。1918年2月，他创办了东莱银行（天津路7号）。他还曾频频捐资疏浚河道、修筑公路、兴办学校等。刘子山后移居天津，1948年在上海病逝。