Η εκκλησία της Αγίας Άννας είναι η παλαιότερη σωζόμενη εκκλησία στην Τραπεζούντα και βρίσκεται στο ανατολικό προάστιο της πόλης. Είναι μια μικρή τρίκλιτη καμαροσκέπαστη βασιλική, και το εσωτερικό της ήταν εξ ολοκλήρου ζωγραφισμένο, κυρίως με σκηνές από τον κύκλο του Ιωακείμ και της Άννας. Πιθανότατα χτίστηκε πάνω σε αρχαίο ναό. Στις μέρες μας μόνο λίγα ίχνη τοιχογραφιών παραμένουν ορατά λόγω ρύπων, καπνού και φυσικής φθοράς.
Παρά τις μικρές του διαστάσεις, που είναι 8,94 μ. x 6,60 μ., είναι ο μοναδικός ναός της πόλης που διαθέτει φεγγίτες στις καμάρες. Επιπλέον, οι τοίχοι της κρύπτης προεξέχουν πέρα από την πρόσοψη των τοίχων του ναού και πιθανολογείται ότι αρχικά βρίσκονταν κάτω από το έδαφος. Έχει υποστηριχθεί πως υπήρχε νάρθηκας στην κατασκευή, αλλά η Ballance αμφέβαλε, καθώς ο δυτικός τοίχος δεν δίνει καμία ένδειξη για περαιτέρω κατασκευές.
Οι κίονες που στήριζαν τις στοές θεωρούνται κλασικού ιωνικού ρυθμού με ρηχές βάσεις. Το τούβλο είναι το κύριο κατασκευαστικό υλικό, τόσο του παραθύρου όσο και των καμαρών της κρύπτης. Στην αψίδα πάνω από τη νότια πόρτα υπάρχουν μικρές πέτρες, κυρτές, με σταυρούς και άλλα μοτίβα που λειτουργούν ως διακοσμητικά στοιχεία.
Σύμφωνα με τον Millet, η Αγία Άννα πιθανότατα ήταν μία από τις εκκλησίες που αναστηλώθηκαν από τον αυτοκράτορα Βασίλειο τον Μακεδόνα μετά την περίοδο της Εικονομαχίας, το 884–85 μ.Χ., ενώ αργότερα, στα τέλη του 14ου – αρχές 15ου αιώνα μ.Χ., λειτούργησε ως σημαντικό νεκροταφείο. Σήμερα παραμένει κλειστή για το κοινό. Παρά το γεγονός ότι βρισκόταν κοντά στην παλιά πόλη και την οχυρωμένη περιοχή, επομένως σε κοινή θέα, οι συνθήκες κάτω από τις οποίες επιτράπηκε σε αυτή την εκκλησία να παραμείνει τόπος χριστιανικής λατρείας μετά την Τουρκοκρατία παραμένουν άγνωστες.
