The Baths of Achilles are the oldest known baths of Constantinople. According to Hesychius of Miletus, the bath was thought to have been built by Byzantion's founder Byzas himself. The altars of Ajax and Achilles near the Strategion, where the baths were built, gave them their name. The Baths of Achilles do not appear in the Notitia Urbis Constantinopolitanae.

After the reports of Cyrus' restoration, Byzantine authors remain silent about the baths' fate. According to Janin, Constantine VII's Book of Ceremonies seem to confuse the Baths of Achilles with the Baths of Zeuxippus (Janin, 1964, p. 216). The latter would imply that the structure still stood in the 10th century.