24 listopada 2008 wprowadzono dodatkową nazwę wsi w języku niemieckim – Neudorf.
Historia Wieś została założona w 1300 pod łacińską nazwą Nova Villa. Była to wieś zagrodnicza, stanowiąca własność folwarku.
Do 1742 wieś należała do powiatu sądowego głogóweckiego w Monarchii Habsburgów. Po I wojnie śląskiej znalazła się w granicach Królestwa Prus i weszła w skład powiatu prudnickiego w prowincji Śląsk. Według urbarza z 1758, Nowa Wieś Prudnicka należała do dóbr zamku w Chrzelicach. W 1794 w centrum wsi ustawiony został dzwon. Służył on do ostrzegania mieszkańców w przypadku pożarów i innych wypadków, a także był używany w celach rytualnych – bił z okazji świąt religijnych i śmierci mieszkańców. mały|lewo|upright|Pieczęć Nowej Wsi Prudnickiej (1911) Wieś posiadała swoją własną pieczęć, która przedstawiała w polu wspiętego lwa zwróconego w prawo na kartuszu, po obu stronach kartusza wysokie kłosy, a w otoku napis: NEUDORFF: GEM: SIGEL: / NEYSTAETER CREYS (). 1 maja 1874 miejscowość weszła w skład gminy Kujawy (od 1912 gmina Zielina) w powiecie prudnickim, rejencji opolskiej.