Pierwsza wzmianka o miejscowości znajduje się w łacińskim dokumencie z 1250 roku wydanym przez papieża Innocentego IV w Lyonie, gdzie wieś zanotowana została w zlatynizowanej formie „Nadlic”[6].
Do wojewódzkiego rejestru zabytków wpisane są[10]:
kościół ewangelicki, obecnie rzymskokatolicki filialny pw. Matki Bożej Różańcowej, ul. Boczna 7, z lat 1847-1849. Staraniem byłych mieszkańców wsi Byczkowce i Biały Potok (województwo tarnopolskie), osiedlonych po II wojnie światowej w Nadolicach Wielkich, odsłonięto w kościele 12 września 1993 r. drewnianą tablicę, upamiętniającą ofiary zbrodni w Byczkowcach[11]. 10 września 2006 roku zastąpiono ją dwiema kamiennymi tablicami[12].
zespół młyński, z drugiej połowy XIX i XX w. w przysiółku Wieściszów:
dom
młyn
chlewnia z gołębnikiem
Inne zabytki
Krzyż przydrożny na postumencie z pomnika poległych w I wojnie światowej
↑Rozporządzenie Ministra Administracji i Cyfryzacji z dnia 13 grudnia 2012 r. w sprawie wykazu urzędowych nazw miejscowości i ich części (Dz.U. z 2013 r. poz. 200)