Pe partea estică a promontoriului, în afara orașului, se află cea mai veche biserică din Monemvasia, dedicată Agiei Sofia (înțelepciunea lui Dumnezeu). Locația este spectaculoasă, pe o creastă de stâncă cu vedere la mare, din care priveliștea se întinde pe întregul teritoriu înconjurător. Biserica Agia Sofia a fost construită în secolul al XII-lea, la cererea împăratului Andronicus al II-lea, care a dedicat-o Fecioarei Maria, iar mai târziu, sub dominația venețiană, a fost transformată într-o mănăstire catolică și consacrată înțelepciunii lui Dumnezeu, luând numele pe care îl deține și astăzi de Agia Sofia.
