Middleburgh is a town in Schoharie County, New York, United States. The population was 3,515 at the 2000 census.The Town of Middleburgh contains a village called Middleburgh. The town is on the county's east border and is west of Albany.