Albertville is a city in Marshall County. Albertville, nicknamed “Fire Hydrant Capital of the World,” is the largest city in Marshall County of North Alabama. … The City of Albertville was first settled around 1850. On January 13, 1860, the first post office was established here. On February 18, 1891, Albertville was officially incorporated as a city of Alabama.