Церковь Святого Леонтия патриарха Иерусалимского (Εκκλησία Αγίου Λεοντίου του θαυματουργού) была построена в Первольи в XV веке.
Святой Леонтий родился в Македонии ориентировочно в 1120 году.
В 1140-х годах он прибыл в Константинополь, где дал обет послушания своему духовному наставнику - изгнанному из своей епархии епископу Тиверии Галилейской. По прошествии времени престарелый владыка вместе со своим учеником отправился в паломничество на Святую Землю, где надеялся возвратить свою кафедру. По пути они остановились на Кипре, где зимние штормы задержали их на длительное время. На Кипре Леонтий решил посвятить себя иноческой жизни. Весной владыка продолжил свой путь один, а Леонтий отправился в монастырь на остров Патмос, где и принял монашество.
Около 1158 года Святой Леонтий был избран настоятелем Патмосского монастыря. В ноябре 1172 года, готовясь отравился в Константинополь для разрешения затруднений монастырского хозяйства, настоятель был поражён болезнью. На четырнадцатый день болезни в видении Господь открыл Леонтию, что тому суждено стать патриархом. Откровение в точности исполнилось.
По прибытии в Константинополь Леонтий был представлен императору Мануилу I, как достойный кандидат для высшего служения. Леонтию были поочерёдно предложены вдовствующие кафедры митрополита Русского, затем архиепископа Кипрского, и наконец патриарха Иерусалимского. Отказавшись от первых двух, он принял третье предложение.
Святой Леонтий почти сразу после назначения на престол Иерусалимской Церкви отправился на свою кафедру в Палестину. По пути он остановился на Патмосе для устроения монастырского управления в своё отсутствие. Затем зимние штормы прервали его путешествие, удержав на Родосе с октября по апрель следующего года, после чего он посетил Кипр, осмотреть местные владения Иерусалимского Патриархата, и наконец достиг Акры.
Уже на Кипре святой показал себя чудотворцем, и по пребытии в Палестину слово о нём быстро распространилось среди верных и многие стекались к нему. Житие святого Леонтия рассказывает о двух случаях восстановления супружеского сожительства по молитвам святителя и о дожде, посланном после долгой засухи, который приписывался народом приходу патриарха. Франки противодействовали святителю, запретив ему вход в Иерусалим, а затем, когда он смог проникнуть в город под видом обычного богомольца, подослали к нему убийц. Божественная защита уберегла святителя, а о покушении на его жизнь стало широко известно, так что император Мануил призвал патриарха вернуться обнатно в Царьград. Но перед своим отбытием святой добился у франков разрешения помолиться в храме Гроба Господня, хотя ему не позволили совершить там Божественную литургию. На обратном пути он также заручился охранной грамотой Саладина, эмира Дамасского.
К 1180 году святитель возвратился в Константинополь и с тех пор пребывал при царском дворе. Святой патриарх Иерусалимский Леонтий II скончался 14 мая 1186 года.