Священномученик Захарія жив в 16 столітті і був родом з Греції. Коли в його рідному місті Мітіліні почалася смертельна епідемія, він з групою своїх прихожан вирішив покинути рідний дім і відправився на Кіпр, де оселився в маленькому селищі Протарос, район Фамагусти. Там він служив в каплиці Успіння Богородиці (Панагії Панайотісс), яка була побудована в 13 столітті.

У той час Кіпр був захоплений османами. Біля каплиці було джерело з цілющою водою. Шлях до цього джерела вказала сама Богородиця ще в 13 столітті. Наявність прісної води дуже приваблювала турків, і вони вирішили зробити відводи і перенаправити русло в Фамагусту для свого використання.

Коли окупанти увійшли в район, жителі почали чинити опір, в результаті чого турки вирішили покарати всіх. Отець Захарія виступив і взяв на себе відповідальність за повстання, в результаті чого він врятував жителів від вірної смерті, але сам був заарештований, переведений в Фамагусту, а на наступний день турки повернули його обезголовлене тіло в Панайотісс. Подія ця датується 1573-74 роками.

Точне місце поховання священномученика було невідомо аж до вересня 2019 року. При розкопках фундаменту будівлі під вікном вівтаря були знайдені мощі людини, яку поховали сидячи, поклавши голову на коліна. У той час священиків і єпископів було прийнято ховати сидячи. Якщо людина була обезголовлена, то її голову клали на коліна. Разом з мощами були знайдені старовинні речі, пов’язані з царювання імператора того часу Гераклітом.

Надалі була проведена експертиза Інститутом генетики, де підтвердили, що знахідка відноситься до 1570 років. Сумнівів не залишилося, мощі належать священномученику Захарії.

Розкопки на території храму досі тривають. Місцевий єпископ впевнений, що можуть бути виявлені і інші поховання постраждалих під час османської окупації.