På den östra sidan av udden, utanför staden, står den äldsta kyrkan i Monemvasia, tillägnad Agia Sofia (Guds visdom). Läget är spektakulärt, på en bergsrygg med utsikt över havet, varifrån utsikten sträcker sig över hela det omgivande territoriet. Kyrkan Agia Sofia byggdes på XII-talet på order av kejsaren Andronico II som ägnade den till Vegine Maria, senare under venetiansk dominans, omvandlades den till ett katolskt kloster och invigdes till Guds visdom, med namnet som fortfarande behåller idag av Agia Sofia.
