They prayed and listened to a priest who gave them words of encouragement in their grief, a day after the discovery of debris and some bodies extinguished their last faint hopes.
"Our God is not evil. One day slowly we will understand. Something beautiful can still come out of this," the priest told them.
"There are many tests in this world. We must keep our faith in Jesus."
More than 50 had gathered for the brief mass at the crisis centre in Surabaya, the city from where the ill-fated plane departed on Sunday.
Also Read
Outside, flower-wreathed condolence signboards read "May you be given strength and fortitude".
As exhausted relatives prayed and awaited news about efforts to retrieve more bodies, others started to prepare funerals for loved ones.
They appeared drained, with eyes red from days of crying.
But in contrast with hysterical scenes a day earlier in the crisis centre when television footage showed a half-naked body floating in the sea, they appeared resigned to the fact that their loved ones were dead.
"I spotted the debris and my heart beat really fast. And then I saw the floating body. Those were clear signs my wife was no more in this world. I couldn't stop the tears from flowing," he told AFP, weeping as he spoke of his wife, a babysitter who was travelling to Singapore with her Indonesian employers and their two-year-old.
"I miss her and it hurts. She was a good woman, a little firm but very faithful. We never fought a day since we got married six years ago. We always joked with each other," he said.
Sixty-year-old Hadi Widjaja had already made funeral preparations for his 32-year-old son Andreas and his daughter-in-law Enny Wahyuni.
"I am Catholic but my son is Muslim so I have prepared a Muslim funeral for him," he told AFP.
"I am so sad that he's gone but this is the will of God," he said.
"I am anxious to know if the rescuers have found their bodies. The president has said that they will do the best they can to find them," he said.
Other families were preparing identity documents and medical records to help identify the bodies of their loved ones.