Di sebelah timur dari Tanjung, di luar kota, berdiri gereja tertua di Monemvasia, khusus untuk Agia Sofia (kebijaksanaan Tuhan). Lokasi yang menakjubkan, pada ridge rock yang menghadap ke laut, dari mana melihat antara atas seluruh wilayah sekitar. Gereja Agia Sofia dibina di XII abad ke atas perintah kaisar Andronico II yang berdedikasi untuk Vegine Maria, kemudian, di bawah Venice penguasaan, ia telah berubah menjadi sebuah biara Katolik dan ditahbiskan untuk kebijaksanaan Tuhan, mengambil nama yang masih mengekalkan hari ini Agia Sofia.