The House and Baths of Eustolios, situated immediately above the theater, was constructed in the late-fourth century over the remains of a structure destroyed in the mid-4th century. In the early years of the fifth century, soon after the completion of the house, a bathing complex was constructed along the house's northern side. The household and bath annex on the northern side contains more than thirty rooms.