Paradise is a historic house at 158 Winchester Street in Warrenton, Virginia.

The central block of the house is three bays, with a side passage plan.

It is flanked on either side by two-story wood frame wings.

The house exterior was extensively redecorated in 1870, adding a full-width porch and substantial Italianate and Folk Victorian woodwork.

This article about a property in Fauquier County, Virginia on the National Register of Historic Places is a stub.