Na vzhodni strani Vzpetini, zunaj mesta, stoji najstarejša cerkev Monemvasia, posvečen Agia Sofia (modrost Boga). Lokacija je spektakularna, na grebenu skal, ki gleda na morje, od koder se razgled giblje po celotnem okoliškem ozemlju. Cerkev Agia Sofia je bila zgrajena v XII. stoletju, na ukaz cesarja Andronicus II, ki je posvetil ga Devica Marija, in pozneje, pod beneško prevlado, to je preoblikoval v katoliški samostan, in posvečena Modrost Boga, pri čemer je ime, ki ga še vedno ima danes Agia Sofia.
