Café Paradis er en cafébiograf for biografen Øst for Paradis beliggende på øverste etage af bygningen. Biografen blev grundlagt i 1978 og i de første år blev der efter københavnsk forbillede etableret en café, hvor publikum ville have mulighed for at mødes og tale om filmene efter fremvisning.

Café Paradis er i dag også en bar og natklub med dansegulv.

Øst for paradis er byens eneste ”art cinema” og har adresse på Paradisgade 7-9