1865 bestand Neudorf neben dem Dorf auch aus einem Rittergut. Das Dorf hatte acht Gärtner, drei Häusler und neun Einlieger. Zu diesem Zeitpunkt war Neudorf nach Groß Strehlitz eingeschult. Das Rittergut war ursprünglich im Besitz eines Oppelner Klosters, wurde 1787 an den Steuerneinnehmer Grimm verkauft und 1828 ging es an den Grafen Renard über.[1]
1945 wurde der Ort in Nowa Wieś umbenannt und der Woiwodschaft Schlesien angeschlossen. 1950 kam der Ort zur Woiwodschaft Oppeln. 1999 kam der Ort zum wiedergegründeten Powiat Strzelecki und wurde in die Stadt Strzelce Opolskie (Groß Strehlitz) eingemeindet.
Wappen
Alte Siegel der Gemeinde zeigen drei nebeneinanderstehende Häuser.