Albion is a village in Orleans County, New York, United States. The population was 5,637 as of the 2020 census, down 419 from the 2010 census. The village is centrally located in the county, and 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 Rochester. Albion is …Albion is a village in Orleans County, New York, United States. The population was 5,637 as of the 2020 census, down 419 from the 2010 census. The village is centrally located in the county, and 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 Rochester. Albion is part of the Rochester metropolitan area.