Historia Tuchowicz powstał prawdopodobnie około XIII wieku. Pierwsza wzmianka o istniejącej już parafii w Tuchowiczu pochodzi z 1350–1351. Nie wiadomo, kto był pierwszym właścicielem grodu, którego ślady zachowały się do dziś w osadzie „Zameczek” koło Tuchowicza. W XIV wieku właścicielami byli Kanimirowie. Nazwisko to wydaje się pasować bardziej do imienia, ale skąpe źródła podają Kanimier, co w opracowaniach odczytano jako nazwisko. Ród Kanimirów herbu Abdank wymarł prawdopodobnie w XVI-XVII w.
Dnia 26 czerwca 1430 r. król Władysław Jagiełło nadał wsi prawa miejskie magdeburskie. Ustanowił jednocześnie jarmarki na św. Magdalenę (22 lipca) i na św. Galla (16 października). Wydaje się, że miasteczko Tuchowicz zostało lokowane na ziemi należącej do „starego Tuchowicza”, ale znajdującej się w pewnej odległości od niego. Siedziba właściciela miasta pozostała na dawnym miejscu, o czym świadczyłyby fragmenty cegły oraz miejscowa legenda, według której „pan zamku (w Tuchowiczu) w niedzielę, wystrzałem armatnim zapraszał plebana z Tuchowiczu na obiad, po czym wysyłał powóz”. W miejsce drewnianego grodu najprawdopodobniej powstał z czasem murowany zamek, który został zniszczony w czasie najazdu szwedzkiego.