I augusti 1965 tog 692 av Katrineholms cirka 2500 elever en ny skola i besittning. Det var den stora och hypermoderna Nyhemsskolan i Nävertorp som nu var redo för elever att bedriva studier i. Kostnaden för bygget, som bara tagit något år, uppgick till den för 1960-talet svindlande summan av 14,5 miljoner kronor och arealen för byggarbetsplatsen utgjorde hela 55000 kvadratmeter.
Den intilliggande Nyhemshallen stod klar till vårterminen 1966 och var förutom gymnastiksal för eleverna Katrineholms största hall för inomhusidrotter. På 1970-talet byggdes Duveholmshallen och Nyhemshallen fick en något anonymare tillvaro inom idrottsvärlden, men nyttjas ännu flitigt, även om köerna till halltider är kortare nu.