Ο δημοτικός κινηματογράφος της πόλης του Κορυδαλλού εγκαινιάσθηκε το 1989 δια χειρός του μεγάλου σκηνοθέτη Τζουζέπε Τορνατόρε- του δημιουργού του ομώνυμου  βραβευμένου με Όσκαρ φιλμ- από τη δημοτική αρχή με πρωτοβουλία της Κινηματογραφικής Λέσχης Κορυδαλλού.

Το αρχικό κτίριο του Σινέ Παράδεισος κατασκευάστηκε το 1989 από τις δημοτικές αρχές με την εθελοντική συμμετοχή των μελών της κινηματογραφικής Λέσχης της πόλης και από το 2007  ανακαινίστηκε πλήρως από το Δήμο Κορυδαλλού αποτελώντας σήμερα έναν από τους πιο σύγχρονους δημοτικούς κινηματογράφους στην Ευρώπη, φιλοξενώντας φεστιβάλ ταινιών, αφιερώματα, ημερίδες, εκπαιδευτικές προβολές, εκθέσεις, συναυλίες και θεατρικές παραστάσεις.