電影院的創建
天堂之東電影院電影院找到了位於奧胡斯市天堂之路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報紙上刊登的文章。他提到，人們只有在這個電影院才能看到來自東歐的電影。另外，它還有幾個原因應該引起別人的關注，第一是它就在天堂之路上，第二是它是最早放映美國演員James Dean的第一部電影，第三，人們可以來這裡看到那些其他影院沒有放映的來自東歐和第三世界國家的電影。在剛開始的時候，影院開始放映那些經典電影，包括一部分Humphry Bogart的電影，還有就是那些在其他影院沒有多長時間就消失了電影。在1996年開始影院遭受了電視和音像市場的衝擊，不過影院還是在眾多鐵桿影迷的支持下繼續發展。現在影院每年放映的電影超過50%是歐洲電影。它是全歐洲142家藝術院線之一，儘管在丹麥，總共也只有四座類似的影院。
天堂之東電影院是日德蘭半島唯一一家可以進口其他國家的電影並且出租給丹麥其他影院放映獨立電影院，當然，主要也是以歐洲電影為主，比如Ken Loach的 Riff Raff，反映德國殘疾人生活的Lange Gange，當然還有Wim Wenders的電影。
