 Its county seat and largest city is Rochester.Olmsted County is part of the Rochester Metropolitan Statistical Area.The Wisconsin Territory was established by the federal government effective 3 July 1836, and existed until its eastern portion was granted statehood (as Wisconsin) in 1848.