Bačko Novo Selo wird erstmals 1554 mit drei steuerzahlenden Haushalten erwähnt. Damals war Neudorf noch unter türkischer Herrschaft. Nach den Türkenkriegen wird Neudorf im Jahr 1699 unter habsburgischer Herrschaft nur Puszta genannt. Im Jahr 1715 gab es schon sieben steuerzahlende Haushalte.
Besiedlung
Im Jahr 1731 wurde Neudorf dem Hofkammerherrn Baron Johann Markus von Zuana geschenkt. Dieser war gleichzeitig Kameral-Kommissar von Oberungarn und hatte die Aufgabe, die unbewohnten Gegenden Ungarns zu besiedeln. Der Baron ließ schwäbische Bauern anwerben und siedelte sie ab 1733 auf seinem Privatbesitz an. Er war bis 1746 Grundherr.
Weitere Grundherren waren Johann Adamovics und die Familie Cseh. Dieser Familie gehörte Neudorf bis ins 19. Jahrhundert.
Katastrophen
Im Jahr 1738 wurde ein großer Teil der Bevölkerung durch die Pest dahingerafft.
Ständige Überschwemmungen durch die Donau sorgten einerseits für fruchtbare Böden, vernichteten andererseits aber auch große Werte und oft Menschenleben. Eine besonders heftige Überschwemmung war im Jahr 1751.