New Ulm is a city in Brown County, Minnesota, United States. The population was 13,594 at the 2000 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. Route 14 and Minnesota State Highways 15 and 68 are three of the main arterial routes in the city.