Na východnej strane ostrohu, mimo mesta, stojí najstarší kostol Monemvasia, venovaný Agia Sofia (múdrosť Božia). Poloha je veľkolepá, na hrebeni skaly s výhľadom na more, z ktorého sa Výhľad pohybuje po celom okolitom území. Kostol Agia Sofia bola postavená v XII storočí, na príkaz cisára Andronicus II, ktorý ju zasvätil Panne Márii, a neskôr, pod benátskej nadvlády, to bolo transformované do katolíckeho kláštora, a zasvätený Božej múdrosti, pričom meno, ktoré stále drží dnes Agia Sofia.