No lado oriental do Promontorio, fóra da cidade, queda a igrexa máis antiga de Monemvasia, dedicado a Agia Sofía (sabedoría de Deus). A localización é espectacular, sobre unha crista de rocha con vistas ao mar, a partir do cal o punto de vista varía longo de todo o territorio circundante. A igrexa de Agia Sofía foi construído no século XII, a instancias do emperador Andrónico II, que, dedicada á Virxe María, e máis tarde, baixo o venetian dominación, que foi transformado nun mosteiro católico, e consagrada a Sabedoría de Deus, tomando o nome que aínda se mantén hoxe de Agia Sofía.
