Στην ανατολική πλευρά του Ακρωτηρίου, έξω από την πόλη, βρίσκεται η παλαιότερη εκκλησία της Μονεμβασιάς, αφιερωμένη στην Αγία Σοφία. Η τοποθεσία είναι εντυπωσιακή, σε μια κορυφογραμμή βράχου με θέα στη θάλασσα, από την οποία η θέα κυμαίνεται σε ολόκληρη τη γύρω περιοχή. Η εκκλησία της Αγίας Σοφίας χτίστηκε τον 12ο αιώνα, κατ 'εντολή του αυτοκράτορα Ανδρόνικου Β', ο οποίος την αφιέρωσε στην Παναγία και αργότερα, υπό την ενετική κυριαρχία, μετατράπηκε σε καθολικό μοναστήρι και αφιερώθηκε στη σοφία του Θεού, παίρνοντας το όνομα που εξακολουθεί να κατέχει σήμερα η Αγία Σοφία.