Святой Полидор родился в Никосии около 1740 года в благочестивой семье Луки и Лурдании. Получив начальное образование у себя на родине, Полидор отправился в Египет, где устроился разнорабочим у разных хозяев. В 1793 году он стал секретарем у некого Кесифа, человека отрекшегося от христианства ради материальной выгоды, который был родом с греческого острова Закинф. Новый хозяин ценил честность и исполнительность Полидора, за что приблизил его к себе.
Однажды за застольем Полидор выпил лишнего и, под действием алкоголя, отрекся от Христа, ради шутки приняв мусульманство. На утро, придя в себя, Полидор ушел от своего хозяина, сильно переживая о содеянном. В Бейруте он поведал свой грех местному епископу, который посоветовал ему провести весь Великий пост в монастыре так, чтобы на Пасху принять миропомазание, как отступнику от Христа, а после причаститься. Однако задуманному не суждено было сбыться по причине того, что местные власти узнали о намерениях Полидора стать снова христианином, а это создавало опасность местной христианской общине. Святой решил вернуться обратно в Египет в город Акри (Птолемаида), где произошло его отречение от Христа.
Корабль, на который он сел, из-за сильной бури причалил в порт Яффы. Из Яффы 13 июня он отправился на остров Хиос, где после сорокадневного поста и исповеди Полидор был допущен до Причастия. Святой отправился в Измир (Смирна), где он поведал о своем желании открыто исповедать веру и рассказать о своем переходе из ислама в христианство. Местная община попросила не делать этого, так как недавно в этом городе некий дервиш крестился, после чего турецкие власти устроили преследования христиан.
Святой решил исповедать свою веру в одном из сел недалеко от Ефеса, где он рассказал о своей вере и о возвращении в христианство. За это он был жестоко замучен 3 сентября 1793 года. Мощи святого по приказу властей были захоронены на армянском кладбище.
После Малоазиатской катастрофы в 1922 мощи, когда турецкие власти стали преследовать местное греческое население, мощи святого, чтобы избежать поругания, были вывезены хитростью в Афины. Протосингел Ефесской митрополии архимандрит Кирилл Псилос переоделся в старушку, чтобы беспрепятственно вывезди святыню. Турки сами помогли сесть «престарелой женщине» на корабль с беженцами так и не проверив, что у нее в узелке.
Сегодня мощи находятся в храме святой Екатерины в Афинах, что находится на площади Плака.
В Никосии в районе Каймакли построен величественный храм в честь святого, где в день памяти мученика Полидора собирается множество народа.
