Rytinėje Promontory pusėje, už miesto, stovi seniausia Monemvasia bažnyčia, skirta Agia Sofia (Dievo išmintis). Vieta yra įspūdinga, ant uolos kraigo su vaizdu į jūrą, iš kurios vaizdas svyruoja per visą aplinkinę teritoriją. Agia Sofijos bažnyčia buvo pastatyta XII amžiuje, imperatoriaus Androniko II įsakymu, kuris jį paskyrė Mergelei Marijai, o vėliau, Venecijos dominavimu, jis buvo paverstas katalikų vienuolynu ir pašventintas Dievo išmintimi, atsižvelgiant į pavadinimą, kurį ji vis dar turi šiandien Agia Sofia.
