Het plaatsje werd voor het eerst vermeld in 1295 als "Nova Villa". In 1401 werd het dorp vermeld als "Newendorff" en "Nuwendorff". Na de Eerste Silezische Oorlog ging Neudorf in 1742 van Habsburgse in Pruisische handen over. In 1784 werd de naam veranderd in "Königlich Neudorf". In 1822 woonden er 838 mensen in het dorp, in 1885 was dit al geklommen naar 2207.