Έχουν περάσει 30 χρόνια από τότε που ο Σινέ παράδεισος, ο δημοτικός κινηματογράφος της πόλης του Κορυδαλλού, εγκαινιάσθηκε δια χειρός του μεγάλου σκηνοθέτη Τζουζέπε Τορνατόρε-του δημιουργού του ομώνυμου με βραβευμένου με Όσκαρ φιλμ. Έκτοτε ο Σινέ Παράδεισος έδωσε την ευκαιρία σε γενιές φίλων του κινηματογράφου, να ψυχαγωγηθούν, να γνωρίσουν και να αγαπήσουν το σινεμά και να έρθουν σε επαφή με εξαίσια δείγματα της έβδομης τέχνης. 

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

Ο Σινέ Παράδεισος αποτελεί  μέλος του Διεθνούς Δικτύου για την προώθηση του Ευρωπαϊκού κινηματογράφου των  Europa Cinemas από το 1995. Για το έργο του σε σχέση με το νεανικό κοινό, ο Σινέ Παράδεισος και ο Δήμος Κορυδαλλού το 2015 βραβεύθηκαν για πρώτη φορά στην Ελλάδα από το θεσμό των Europa Cinemas με το Young Audience Award ανάμεσα σε 2350 αίθουσες από όλη την Ευρώπη.