"We have a big congregation, over a thousand in number. I checked several churches here (Luxembourg) but times clashed."
He said finding an alternative venue was beginning to seem like an impossible task, but a friend suggested the owners of a local Irish pub.
"I got a number and called them," he told the BBC's Good Morning Ulster programme.