前身是第一全成戏院。台湾知名电影导演李安提及过他就读高中时，最常到此观赏电影。此外，全美戏院至今仍然使用手绘电影看板，为其特色之一。
沿革.全美戏院的位置在日治时期晚期的地址是大宫町一丁目，是叶飞雄所有的三连栋店屋，但毁于第二次世界大战。战后由台南富商欧云明投资改建成「第一全成戏院」，1950年落成后所上映的第一部片子是歌仔戏电影《白蛇传－夜访雷峰塔》。而欧云明除了经营第一全成戏院外，在台南市中正路上还经营大全成与小全成两家戏院，稍后把小全成转卖给弟弟欧云炎，并委由妹妹欧油柑及妹婿