Εδώ βρίσκεται το αεροδρόμιο της Ρόδου. Παλιά το χωριό λεγόταν Βιλλανόβα, από το κάστρο που είχε κτίσει ο Μάγιστρος Villeneuve. Παραδείσι ονομάζεται το γειτονικό βουνό το οποίο, μετά την αναχώρηση των Ιταλών, έδωσε στο χωριό το όνομά του. Κατά το μεσαίωνα στο Παραδείσι υπήρχαν απέραντοι κήποι και οι επαύλεις των φλωρεντινών εμπόρων Bardi και Peruzzi.