En el costat est del Promontori, fora de la ciutat, s'alça l'església més antiga de Monemvasia, dedicada a Agia Sofia (saviesa de Déu). El lloc és espectacular, en una carena de roca sobre el mar, des d'on la vista abasta tot el territori. L'església d'Agia Sofia va ser construït en el segle XII, a instàncies de l'emperador Andronicus II, que es dedica a la Mare de Déu, i més tard, sota la dominació veneciana, va ser transformat en un catòlica monestir, i es va consagrar a la Saviesa de Déu, prenent el nom que encara es manté avui en dia d'Agia Sofia.
