In the middle of the V century life almost died out in the Hisarlaka after it was destroyed, but it was restored in the end of the V and beginning of the VI century. According to the records during the reign of Justinian the Great (527-565) Tuida was erected almost completely from its foundations, but its layout and general appearance are reserved.
Additional facilities were built – stairs, canals and water-conduits. At that time was formed the old Christian complex; the destroyed big basilica was restored; southeast of this basilica rises an autonomous baptistery with a complex structure and colorful mosaic floor. The impressive size of the Baptistery can be explained by the fact that the fortress was an episcopal center.