Historia thumb|left|Rzeka Huczwa w Tyszowcach Początki Tyszowiec nie są dokładnie znane, należy jednak sądzić, że są tak stare jak grodów ziemi czerwieńskiej. Warunki naturalne, jakie panowały na tych terenach w przeszłości sprzyjały powstaniu miasteczka. Sąsiedztwo rozległego stawu, położenie w ramionach Huczwy oraz bagniste łąki dookoła, stanowiły solidną osłonę przed wrogimi wojskami pustoszącymi niejednokrotnie w tym okresie tereny Polski Piastowskiej. Jedyną pamiątką, jaka zachowała się z tamtych czasów jest obecnie tzw. zamczysko, czyli wzniesienie w północnej części miasta, na którym według przekazów stała strażnica. Widoczny w tym miejscu nasyp ziemny jest jedynym pozostałym po niej ślademH. Matławska: Imię miasta, „Zamojski Kwartalnik Kulturalny” 2003 nr 1-2, s. 25..
Tyszowce były przez wiele lat stolicą polskiego szewstwa. W przeszłości szyto tu skórzane buty „tyszowiaki”, które sięgały powyżej kolan. Takie buty były uniwersalne, gdyż każdy pasował na obie nogi: nie trzeba było więc zastanawiać się, który jest prawy, a który lewy. Do tego były wyjątkowo solidne i długo służyły właścicielowi. W 1410 r.