Nach dem Wiener Kongress 1815 wurden die beiden kleinen Orte Strenz und Naundorf im Jahr 1816 dem Regierungsbezirk Merseburg der preußischen Provinz Sachsen angeschlossen und dem Mansfelder Seekreis zugeordnet. Im 19. Jahrhundert erfolgte der Zusammenschluss beider Orte zu Strenznaundorf.
1950 mit der ersten Kreisreform in der DDR wurde Strenznaundorf dem Landkreis Bernburg angegliedert. Durch die zweite Kreisreform in der DDR im Jahr 1952 kam der Ort zum Kreis Bernburg im Bezirk Halle, der 1990 zum Landkreis Bernburg wurde und 2007 im Salzlandkreis aufging. Durch die Eingemeindung nach Könnern am 1. Januar 2005 verlor Strenznaundorf seine politische Selbstständigkeit.