The clerics were granted entry to the building, and soon afterwards the sound of prayers could be heard from within.
Though most of Gaza's 2 million population are Muslim, around 1,000 are Christian, mostly Greek Orthodox, who celebrate Christmas on Jan. 7.
In recent years, the Greek Orthodox Patriarchate of Jerusalem sold more than 50 hectares to private investors and developers.
It cited new evidence that includes recordings and forged documentation in bid to overturn the Supreme Court decision in June
“We cannot remain silent while access to our Holy Sites is threatened and the hope of a lasting peace is diminished,” the Greek Patriarch Theophilus III said on Thursday.
When the sales were made public in 2005 Patriarch Irenaios was forced from office by Greek Orthodox officials and replaced by current Patriarch Theophilos III.
Greek Orthodox Patriarch Theophilos III leads the ceremony.
Each year ahead of Christmas, villagers deck the streets with vivid displays of color, in a bid not only to celebrate the holiday but also in hopes of attracting tourists.
According to Israeli media, police recommend the case be closed.
The new bill will make land leased by JNF and sub-leased by the Greek Orthodox Church property of the state.