Najstarszy ślad działalności człowieka na terenie gminy Tyszowce, datowany na schyłkowy paleolit, stanowi krzemienny rdzeń wiórowy, który odkryto w Czartowcu. Zabytek ten przypuszczalnie należy wiązać z kulturą świderską (XII-IX tys. p.Chr.). Ze schyłkowego paleolitu znamy jeszcze kilka wiórków z Tyszowiec i Perespy. W Czartowcu znaleziono także drugi rdzeń, pochodzący z mezolitu (8300-5500 r. p.Chr.). Materiały z tego okresu w postaci kilku krzemiennych wiórków, odłupków i zbrojnika odkryto również w Tyszowcach i prawdopodobnie można je łączyć z kulturą janisławicką. Paleolityczne i mezolityczne znaleziska stanowią ślady po krótkotrwałych obozowiskach grup myśliwsko-zbierackich. Dopiero w neolicie (5500-2200 r. p.Chr.) osadnictwo na tym terenie miało zdecydowanie trwalszy charakter i zanotowano je prawie we wszystkich miejscowościach gminy ...
Szczegółowe informacje na temat historii Tyszowiec i innych miejscowości gminy można znaleźć w:
Ewa Niedźwiedź, Józef Niedźwiedź, Janusz Frykowski, Dzieje miejscowości gminy Tyszowce, powiat tomaszowski, Tyszowce - Zamość 2008