When the empire adopted Christianity as its favoured religion in the 4th century, a community of monks established itself in the citadel. It was during the Byzantine period that the remaining Herodian tower, and by extension the Citadel as a whole, acquired its alternative name—the Tower of David—after the Byzantines, mistakenly identifying the hill as Mount Zion, presumed it to be David's palace mentioned in .