Πόλεις πήραν το όνομα της Θεοδώρας και ανήγειραν το άγαλμά της πλάι στο άγαλμα του αυτοκράτορα και συζύγου της Ιουστινιανού· οι κρατικοί υπάλληλοι έδιναν όρκο πίστης και σε εκείνη. Το μονόγραμμά της διακρίνεται ακόμη στα κιονόκρανα της Αγίας Σοφίας, κοντά στο μονόγραμμα του Ιουστινιανού. Τα ονόματά τους συνυπάρχουν στις κτητορικές επιγραφές ναών, μοναστηριών, φρουρίων και δημοσίων κτιρίων που οικοδομήθηκαν στα χρόνια της βασιλείας τους σε διάφορες περιοχές της αυτοκρατορίας. Οι αντιφατικές ιστορικές μαρτυρίες αποκαλύπτουν μια γυναίκα φιλόδοξη, έξυπνη, πεισματάρα, σταθερή στις επιλογές της, πιστή στις φίλες της και στον αυτοκράτορα - σύζυγό της, φιλοχρήματη, μνησίκακη και αμείλικτη έναντι των εχθρών της. Εχθροί και φίλοι συμπίπτουν σε ένα σημείο: στην εξαιρετική ομορφιά της.