The name was applied by the assumption that the emperor Theodosius I was accommodated here during his visit of Stobi in 388 AD. The palace was destroyed during the 5th century AD after what the walls were incorporated in the poor houses, built on top of the ruins in the 6th century.