New Ulm High School is a 9th-12th Grade building located at 1600 Oak Street. The high school was built in 2016 and encompasses over 167,000 square feet. The building has collaborative learning spaces, outdoor learning areas, a state of the art performing arts center, three gym athletic complex, and outside athletic facilities for football, soccer, baseball, tennis, softball, and track.

The Career Technical Education (CTE) Center is located at 208 North Valley Street. This building is used for some High School Courses. The CTE Center is a 30,000 square foot industrial building complex that provides spaces for the following programs: Automotive Repair, Auto Body Repair, Construction Trades, Cabinetry, Eagle Enterprise – Student Business, Manufacturing/Fabrication, Machining/Miller, Mechatronics/ Robotics, Small Gas Engines/ATV Repair, Welding. This building was donated to New Ulm Public Schools and was renovated in the summer of 2021.