Wzrost znaczenia Tyszowiec spowodował, że miasto musiało mieć reprezentacyjny obiekt, gdzie mogliby się zatrzymywać władcy. Prawdopodobnie z tego też powodu, w XVI wieku w Tyszowcach powstał zamek starościński, wymieniony w lustracji z 1564 roku oraz wzmiance z 1611 rokuJ. Studziński: Tyszowce woj. Zamojskie. Studium historyczno-urbanistyczne, Pracownie Konserwacji Zabytków, Lublin 1988, s. 19.. Najpewniej był to, jak całe ówczesne miasto, obiekt drewniany. Usytuowany był w miejscu oddzielonym od miasta, najbardziej eksponowanym, gdzie obecnie mieszczą się sklepy oraz dom nauczyciela. Opis z 1564 roku, zawiera także ciekawą informację dotyczącą istnienia obwałowań ziemnych wokół miasta, wzmocnionych drewnianym parkanem, z trzema bramami: Lubelską, Sokalską i Lwowską. Fortyfikacje zostały częściowo zniszczone podczas wojen w połowie XVII wieku, na pozostałej części obwałowań postawiono w późniejszym okresie budynki mieszkalne oraz cerkiew.