Biserica „Sfântul Mucenic Foca” se află în apropierea portului Skala din Insula Patmos, lângă Centrul pentru Cultură și Informare Ortodoxă. Locașul ce deține o frumoasă icoană a Sfântului Foca din secolul al  XVI-lea, în stil cretan, a fost construită în anul 1900 de către Arhimandritul Kirill, pe ruinele unei vechi biserici. Biserica mai este închinață și Sfintei Mucenițe Ecaterina.