W sąsiedniej Radlnej naukowcy PAN odnaleźli wióry krzemienne będące pozostałością po ludności pochodzenia południowego z cyklu kultur wstęgowych, prowadzącej osiadły tryb życia i utrzymującej się w dużym stopniu z gospodarki rolniczo-hodowlanej.
W centrum Nowodworza znajduje się stanowisko archeologiczne osady kultury przeworskiej z okresu rzymskiego (nr stanowiska AZP-62/104/66)Gminny Program Ochrony Nad Zabytkami Gminy Tarnów http://web.archive.org/web/20151208151345/http://bip.gminatarnow.pl/userfiles/file/info/2013/GPONZ.pdf.
Po wykupie od rodu Gryfitów wieś włączono do latyfundium Leliwitów Tarnowskich i zmieniono nazwę na Nowy Dwór. Od XVI wieku, gdy hetman Jan Amor Tarnowski otrzymał dziedziczny tytuł hrabiego świętego cesarstwa rzymskiego od cesarza Karola V 24 grudnia 1547, wchodziła oficjalnie w skład tzw. Hrabstwa Tarnowskiego.
W kwietniu 1567 zmarł bezpotomnie Jan Krzysztof Tarnowski, jedyny syn i spadkobierca hetmana Jana Tarnowskiego. Sukcesja majątku przeszła na jego siostrę Zofię, żonę wojewody kijowskiego Konstantego Wasyla OstrogskiegoWojewództwo sandomierskie w drugiej połowie XVI wieku. ;