新建国戏院原址为创建于康熙二十六年、祀奉福建水师提督吴英的吴将军祠，后改为吴氏家庙。戏院开张于1964年，戏院取名为“建国”，同于当时所在处的路名－建国路。1969年转型为歌厅，后又改回电影院，之后专门播放限制级的色情影片。手绘看板为裸身男女的剧照。
此座老戏院曾为许多台南人心中“转大人”的象征。依2014年《联合文学》访问作家黄崇凯的经验，最常播映的是韩国成人影片、其次欧美色情片，有时穿插1990年代后期的台湾本土成人影片。影片中的第三点一律喷雾或厚马赛克处理。平日下午时段观众稀少，全都是中年男性。
