New Ulm is a city in Brown County, Minnesota, United States. The population was 13,522 at the 2010 census. It is the county seat of Brown County. Located in the triangle of land formed by the confluence of the Minnesota River and the Cottonwood River, the city is home to the Minnesota Music Hall of Fame, the Hermann Heights Monument, Martin Luther College, Flandrau State Park, and the August Schell Brewing Company. New Ulm is the episcopal see of the Roman Catholic Diocese of New Ulm. U.S. Highway 14 and Minnesota State Highways 15 and 68 are three of the main routes in the city.