Parishville is a town in the east-central part of St. Lawrence County, east of Potsdam, in the state of New York, United States. The population was 2,038 at the 2020 census. The town was laid out in 1809 on a tract of land that David Parish had purchased from J. D. Le Ray de Chaumont in 1808. The first settlers arrived around 1810.