BANDA ACEH (AFP) — With flickering candles and the sound of organs, hundreds of Catholics held a muted Christmas Eve Mass in Indonesia’s Aceh province, the only one under ultraconservative Islamic law in the world’s most populous Muslim-majority nation.

Christmas decorations are not allowed on the streets of Aceh — the only Indonesian province to implement strict Sharia law that includes punishments like flogging — where 98 percent are Muslim and just 6,000 Catholics live.

The Sacred Heart Catholic Church, built almost 100 years ago by Dutch colonial rulers and the only one in the provincial capital Banda Aceh, was allowed to hold a ceremony Tuesday evening for a crowd of 500 faithful.

“I don’t find any difficulty in terms of relationship with believers of other religions. So far, the religious tolerance here is excellent,” the church’s pastor, Father Agustinus Padang, told Agence France-Presse.

Aceh has been widely criticized by rights groups for punishments of moral offenses under the strict law, such as public canings for alleged adultery.

But the province’s special autonomy excludes non-Muslims from those, and Catholicism is one of the nominally secular country’s six official religions.

The church, located in the heart of the city and a stone’s throw away from the grand mosque, is bare of any Christmas ornaments on its exterior.

A tight security presence of more than a dozen police and soldiers was also visible because of several attacks against Christians in Indonesia in recent years.