Aan de oostelijke kant van het voorgebergte, buiten de stad, staat de oudste kerk van Monemvasia, gewijd aan Agia Sofia (Wijsheid van God). De ligging is spectaculair, op een rotsachtige heuvelrug met uitzicht op de zee, van waaruit het uitzicht over de hele omgeving reikt. De kerk van Agia Sofia werd gebouwd in de twaalfde eeuw in opdracht van keizer Andronico II, die haar opdroeg aan de Vegine Maria, later, onder Venetiaans bewind, werd ze omgevormd tot een katholiek klooster en gewijd aan de Wijsheid van God, met de naam die ze vandaag de dag nog steeds draagt van Agia Sofia.
