Biograf med placering i Paradisgade 7-9. Det har været Aarhus´ eneste art cinema med en målsætning om at vise film af høj kunstnerisk kvalitet, også selv om de ikke nødvendigvis er kommercielle succeser.

Biografen blev grundlagt af John Rosendorff, Flemming W. Larsen og Uffe Sloth Andersen. I 1981 trådte John Rosendorff og Flemming W. Larsen ud af selskabet og blev afløst af Ole Bjørn Christensen, som sammen med Uffe Sloth Andersen drev biografen frem til 2007, hvor biografen også gennemgik en stor renovering. Line Daugbjerg Christensen afløste Ole Bjørn Christensen i direktørstolen. Øst for Paradis har været truet af lukning i flere omgange på grund af økonomiske problemer og en stigende konkurrence fra andre store biografer i Aarhus, men har hver gang formået at klare frisag.