Hundreds of Greek Cypriots crossed the Green Line to attend the ceremony at Famagusta's church of St George Exorinos, in the part of the Mediterranean island occupied by Turkish forces since 1974.
Bishop Vassilis, wearing robes embroidered with gold and white and accompanied by a top Muslim cleric from the Turkish Cypriot community, led a tearful ceremony around the gardens of the 14th century church in Famagusta's mediaeval walled city.
Good Friday is one of the holiest dates in the Orthodox calendar, but for Pavlos Iacovou, who helped organise the service, the fact that the mass was taking place in the Turkish-held side of the island made the day "like a miracle".
He fled his hometown as an 18-year-old in 1974, when Turkey seized Cyprus's northern third in response to an Athens-engineered coup aimed at uniting the island with Greece.
More From This Section
"We didn't believe it would take 40 years to return. We thought it was only for a few days, and then we would be able to go home," he said wistfully, remembering the bustling town of his childhood, where his family owned a seafront hotel.
Many of the Greek Cypriots who attended had fled the town in 1974, but despite the painful memories a jovial atmosphere settled on the church ahead of the service.
Orthodox priests milled around as smartly dressed families set out chairs in the gardens, enjoying the sunshine.
Throughout the afternoon hundreds of worshippers queued patiently to enter the tiny church to light candles and hear the liturgy.