The suburb, originally "Shepley", was named "Paradise" by Joseph Ind, who had an orange orchard on the banks of the nearby Torrens River, and was named for his "Paradise Bridge Hotel" after a property called Paradise near his native Tetbury.
The Ind family settled the area, and built three significant properties of which only one remains in its original form.