Di sisi timur dari Promontory, di luar kota, berdiri gereja tertua di Monemvasia, berdedikasi pada Agia Sofia (kebijaksanaan Tuhan). Lokasi spektakuler di atas bukit batu menghadap ke laut, dari mana pemandangan berkisar atas seluruh wilayah sekitarnya. Gereja Agia Sofia dibangun di abad XII pada perintah Kaisar Andronico II yang mendedikasikan itu untuk Vegine Maria, kemudian, bawah dominasi Venesia, itu diubah menjadi Katolik dan ditahbiskan untuk kebijaksanaan Allah, mengambil nama yang masih hari ini Agia.
