Bir Rum Ortodoks kilisesi olan Yahya Peygamber Kilisesi (Hagios Ioannis Prodromos), iskeleye yanaşırken vapurdan görünen manzaraya egemen olan ve yüksek bir silindir üzerine yerleştirilmiş kubbesiyle kasabanın en göze çarpan anıtıdır. Deniz otobüsü iskelesinin güneyindeki ilk sokak sahil boyunca takip edildiğinde, kiliseye kısa sürede varılabilir.
1899’da yapılan bugünkü kilisenin, Yahya Peygamber Kilisesi’nin katholikonunun bulunduğu yere kurulmuş olduğuna inanılmaktadır. Asıl katholikon büyük olasılıkla 11. yüzyılda inşa edilmişti. Binanın bölümlerinin ise, önceki yapının planına sadık kalınarak inşa edilmiş bugünkü kilisede bir araya getirildiği düşünülmektedir. Bu yargıya kanıt ise George Mastoropoulos’un "Adalar’ın Patriarkal Manastırları" adlı eserinde gösterilmektedir.
Son cemaat yeri, diğer bir deyişle örtülü geçidin, sol yanında bir merdiven, kubbeli bir tavana sahip, küçük bir yer altı odasına açılır. Odanın, Aziz Methodios’un II. Mikhail tarafından hapsedildiği ve imparator Theophillos tarafından serbest bırakılana dek yedi yıl boyunca kaldığı zindan olduğuna inanıldığı için, burası Aziz Methodios’a adanmıştır.
Theodora Antigone’de Methodius’un uzun yıllar hapsedildiği mağaranın üzerine Vaftizci Yahya Kilisesi’ni yaptırdı. Hâlâ adalıların baş tapınağı olan yenilenmiş modern ahşap kilisede (aslı, taş ve tuğladan yapılmıştı),eski yapıdan çok az eser vardır. Yine de kavisli çıkıntı, ya da doğu bölümü, asıl yapıya ait bir kısımdır
