XVI wiek W 1498 i szczególnie w 1500 roku miasto dwukrotnie zniszczyli Tatarzy krymscy i przypuszczalnie wtedy zniszczony został też zamek. Prawdopodobnie ponowne zniszczenia w wyniku najazdu Tatarów przyniósł rok 1526. Po odbudowie na zamku bywał król Zygmunt I Stary, który podpisywał tu niektóre przywileje dla Horodła oraz dbał o dobry stan techniczny warowni. Przykładowo w 1532 r., w zamian za kolejne przywileje nadane mieszczanom hrubieszowskim, zobowiązał ich do przywożenia co roku po 4 dęby na reperację zamku wedle rozkazu starosty lub podstarościego. Odnotowano wizyty na zamku kolejnego króla, Zygmunta Augusta, który chcąc rozszerzyć i umocnić warownię, podpisał w 1549 r. umowę z zakonnikami klasztoru dominikanów, na mocy którego konwent odstąpił przyległy do zamku plac, gdzie do pożaru w 1544 r. stały kościół i klasztor, a w zamian za to otrzymał dwa place zwane Granatowskimi, położone bliżej rynku.