Albion is a village in Orleans County, New York, United States. The population was 6,056 at the 2010 census. The village is centrally located in the county, the village is partly within the towns of both Albion and Gaines. It is the county seat of Orleans County and is about 30 miles west/northwest of the City of Rochester. Albion is part of the Rochester Metropolitan Statistical Area.