Το σαγηνευτικό όνομα του χωριού (“Παράδεισος”) προκύπτει απο τους θεσπέσιους κήπους με τα εξωτικά λουλούδια που έφεραν μαζί τους οι Άραβες. Κατά την ιταλική κατοχή, το χωριό ονομαζόταν και Villanova, σήμερα όμως έχει υπερισχύσει το όνομα “Παραδείσι” που περιγράφει ιδανικά την ομορφιά της περιβάλλουσας περιοχής.
Ο κεντρικός δρόμος που ξεκινά απο την πόλη της Ρόδου προς το νότο, περνά μέσα απ'το χωριό. Έτσι, πρέπει να είναι κανείς ιδιαίτερα προσεκτικός καθώς ο δρόμος γίνεται στο σημείο αυτό εξαιρετικά στενός και έχει πολλή κίνηση: λεωφορεία, φορτηγά, αυτοκίνητα, πεζοί αλλά και μηχανές, όλοι χρησιμοποιούν το δρόμο αυτόν. Το Παραδείσι φημίζεται για τους φούρνους του, οι οποίοι αναδύουν το ζεστό άρωμά τους στον κεντρικό δρόμο όπου βρίσκονται πολλοί εξ αυτών.
Η παραλία του Παραδεισίου είναι βοτσαλωτή, οργανωμένη, διαθέτει υποδομές για θαλάσσια σπορ, καντίνες καθώς και ένα απο τα πιο υπέροχα ηλιοβασιλέματα! Μέσα στο χωριό αλλα και στα περίχωρα υπάρχουν πολλές βυζαντινές εκκλησίες ενώ ο εορτασμός της Αγίας Μαρίνας στα τέλη του Ιουλίου είναι κάτι που όλοι θα πρέπει να βιώσουν.