Phelps is a town in Ontario County, New York. The town was part of the Phelps and Gorham Purchase. The region was first settled around 1788. The town was formed in 1796 and was formerly known as "Sullivan." The town of Phelps is named after one of the original proprietors. Don's Own Flower Shop is your preferred florist for flower delivery in Phelps, NY.