This article aims to reconsider the inscribed marks on reused Ionic capitals found within the area of the baths at Kom el-Dikka in Alexandria. The marks ΦΛ ΑΝΤ are reconstructed as the name of a prefect of Egypt, Flavius Antonius Theodorus (337 and 338 CE). This connection, as well as reconsideration of the archaeological evidence, provides precise clues to the dating of the baths’ foundation. Column capitals of earlier date, which were reused in the baths and inscribed with the name of the prefect of Egypt, suggest this official's involvement in supplying building material for the construction. This evidence provides an opportunity to reconsider the duties of the prefect of Egypt in the 4th c. CE.