Leo the Deacon
Анна родилась 13 марта 963 года в семье византийского императора Романа II и Феофано. Лев Диакон описывал Феофано как «наиболее прекрасную, обольстительную и утонченную женщину своего времени, одинаково выделявшуюся своей красотой, способностями, честолюбием и порочностью». По одной из версий, она была дочерью трактирщика Кратира, имела при рождении имя Анастасия, а после замужества сменила на тронное Феофано.