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,153 at the 2010 census.