Obec Nový Tekov sa vyvinula z predmestia stredovekého hradu Starého Tekova. Už v 11. storočí (roku 1294) sa tu konali trhy vo štvrtok, preto sa celé predmestie nazývalo Štvrtkom (Csütörtökhely), podobne sa vyvinulo aj osídlenie Sobota (Zombathel). Osady spolu so Starým Tekovom boli kedysi kráľovským mestom. Kráľ Karol v roku 1331 privilégiom nariadil obyvateľstvu týchto osád presťahovať sa do Starého Tekova.

     V roku 1529 za tureckej nadvlády bola krajina rozdelená na dve časti. Obec Štvrtok spolu so Starým Tekovom prešli pod jednu právnu moc a už vtedy obec na rozlíšenie dostala meno Új Bars (Nový Tekov). V roku 1570 tu bolo spísaných 20 domov a žilo v nich 78 dane platiacich osôb. Na rieke Hron klepotal trojkolesový mlyn Štefana Dobóa, majiteľa hradného pansta Levice.

Po skončení tureckej okupácie v roku 1685 sa panstvo Levice, do ktorého patril aj Nový Tekov, dostalo do vlastníctva grófa Pavla Esterházyho. V obci Esterházyovci postavili horný majer, neskorší žrebčín a dolný majer, kde bola koniareň, bírešňa a byt správcu. Veľkostatok levického panstva Esterházyovcov si v roku 1861 prenajali bratia Schoellerovci spolu s Ladislavom Leidenfostom. Schoellerovci v roku 1869 veľkostatok odkúpili. Založili v obci žrebčín s odchovom ťažných a športových koní, postavili kúriu v žrebčíne a v Šándorhalme spolu s hospodárskymi budovami.

     Po rozpade Rakúsko-uhorskej monarchie sa Nový Tekov stal súčasťou I. ČSR. Schoellerovo panstvo nebolo v rámci reformy rozparcelované, naďalej boli najväčšími zemepánmi obce. Pre svojich zamestnancov dali postaviť domky medzi dvoma majermi. Po Viedenskej arbitráži v roku 1938 sa Nový Tekov stal súčasťou Maďarska. Obec bola známa pestovaním poľnohospodárskych plodín a chovom koní, dobytka a ošípaných. V roku 1945 sa obec znovu stala súčasťou Československa. V rámci výmeny obyvateľstva medzi Československom a Maďarskom z obce bolo v roku 1947 presťahovaných do Maďarska 70 rodín do Palotabozsok, Szajk a Hercegtöttös. Na ich miesto sa z Maďarska prisťahovalo do Nového Tekova 168 rodín. V roku 1949 bolo v obci založené JRD. V Novom Tekove bol zriadený a postupne rozširovaný Plemenársky ústav pre chov koní plemena Nonius. V roku 1968 bola k Novému Tekovu pripojená samostatná obec Marušová