Anastasia était une fille de l'empereur romain Constance Chlore et de Flavia Maximiana Théodora, et demi-sœur de l'empereur Constantin Ier. Elle épousa un sénateur, Bassianus, reconnu coupable de complot contre Constantin et exécuté en 316 apr. J.-C. Après la mort de Bassianus, Anastasia disparaît presque totalement des sources historiques. Les thermes de Constantinople pourraient avoir été nommés en son honneur, bien que cela reste incertain.
Le conseil — Gebze, dans la province de Kocaeli, est associée à l'impératrice byzantine Théodora — l'ancienne actrice qui devint la femme la plus puissante de l'Empire byzantin aux côtés de l'empereur Justinien, co-architecte du code juridique et de la politique qui façonnèrent le monde médiéval. Les bains de Théodora, près de la mer de Marmara, préservent la mémoire d'une impératrice dont la vie extraordinaire, d'artiste de cirque à co-souveraine impériale, demeure l'une des plus remarquables ascensions sociales de l'histoire.