Albany is a city in Stearns County, Minnesota, United States. The population was 2,561 at the 2010 census. It is part of the St. Cloud M…Albany is a city in Stearns County, Minnesota, United States. The population was 2,561 at the 2010 census. It is part of the St. Cloud Metropolitan Statistical Area. Albany was incorporated in 1890. According to the United States Census Bureau, the city has a total area of 2.22 square miles ; 2.11 square miles is land and 0.11 square miles is water.