天堂之东电影院是由John Rosendorff, Flemming W. Larsen 和 Uffe Sloth Andersen三个人在1978年11月28日成立的。电影院找到了位于奥胡斯市天堂之路7- 9号原手工业者联合会的会址所在地。当时看上去这个电影院和周围的环境非常协调。创建这个电影院的主意源自他们在哥本哈根艺术院线的体验，他们觉得奥胡斯也需要这么一个放映艺术电影的电影院。在这样的电影院里，观众们可以在观影前和观影后一起坐下来讨论自己的感受，并且在这样一个小而温馨的观影环境中，咖啡也许可以起到一定的作用。
70年代时候奥胡斯的电影院比现在多了很多，但是一般只有1个或者2个放映厅。天堂之东电影院首先把一个老的剧场重新装修成115个座位的放映厅，一年之后他们又在同一层楼布置了一个55座位的小放映厅。1981年电影院在一楼又重新布置了两个放映厅，这样影院在使用这四个放映厅每天可以放映18部不同的影片。在同一年里，Flemming W. Larsen 和 John Rosendorff将自己在天堂之东电影院的股份转让给了Ole Bjørn Christensen。Ole Bjørn Christensen曾经经营管理过皇后城堡电影院和Park Riisskov，并且他有在进出口公司工作丰富的经验。他和Uffe Sloth Andersen一直合作经营着天堂之东。电影院总是选择那些高质量的电影，这些电影很难在其他商业院线能够看到。这给电影院带来了一些声誉，比如在北欧地区最著名的系列Morgan Kane报告中，影院被评价为是日德兰岛电影人的圣地。为了表彰电影院维奥胡斯文化带来的声誉，奥胡斯市政厅特意拨款25000克朗用于支持电影院保持一贯的电影放映传统。
电影院第一次被人熟知，是记者Paul Blak在Århus Stiftstidende报纸上刊登的文章。他提到，人们只有在这个电影院才能看到来自东欧的电影。另外，它还有几个原因应该引起别人的关注，第一是它就在天堂之路上，第二是它是最早放映美国演员詹姆斯•迪恩的第一部电影，第三，人们可以来这里看到那些其他影院没有放映的来自东欧和第三世界国家的电影。在刚开始的时候，影院开始放映那些经典电影，包括一部分Humphry Bogart的电影，还有就是那些在其他影院没有多长时间就消失了电影。在1996年开始影院遭受了电视和音像市场的冲击，不过影院还是在众多铁杆影迷的支持下继续发展。现在影院每年放映的电影超过50%是欧洲电影。它是全欧洲142家艺术院线之一，尽管在丹麦，总共也只有四座类似的影院。天堂之东电影院是日德兰半岛唯一一家可以进口其他国家的电影并且出租给丹麦其他影院放映独立电影院，当然，主要也是以欧洲电影为主，比如肯•洛奇的 Riff Raff，反映德国残疾人生活的Lange Gange，当然还有文姆•文德斯的电影。
欢迎来到天堂之东。
放映厅一
放映厅二
放映厅三
放映厅四
