臺東尚武東隆戲院前身為尚武露天戲院,約於1969年(民國58年),由邱瓊英夫婦改在鄰近空地建造戲院,並將戲院改名為「東隆戲院」,是當時尚武地區居民重要的娛樂場所。當時戲院除了放映電影,也會邀請樂隊、歌舞劇團演出,亦或是和電影一起隨片登臺。從照片來看,臺下人數眾多,可見當時盛況,尚武戲院開張時為黑白電影時代,到東隆戲院時已有彩色電影,臺語片、武俠片、歌舞片,豐富了尚武地區居民的娛樂生活。加上尚武地區當時娛樂場所不多,到戲院看電影、聽表演,就是那年代的人們最大的享受。
東隆戲院的經營者邱瓊英,1927年(昭和2年)生於新竹寶山,1951年(民國40年)移居大武,妻子邱何麗香,1932年(昭和7年)生於新竹市,婚後隨先生移居大武。


