Victims Minister Alex Davies-Jones attended the service and expressed her solidarity with the UK Jewish community to those gathered.
She said it was “really, really important we show we are standing with them, that we are supporting them, and that we are celebrating them with, especially given the horrific attack in Bondi beach yesterday”.
“But also what happened here in Manchester just two months ago, this community is still grieving, they’re still angry, they’re scared, and it’s important we all show them support and love, and celebrate with them, too, in times of hardship.”
Also attending was Mayor of Greater Manchester, Andy Burnham, who condemned the “abhorrent” Bondi beach attack, alongside deputy mayor Kate Green and the leader of Manchester City Council councillor Bev Craig as well as representatives from the police and fire services.
There had been a notable increased police presence in North Manchester as the celebrations took place.
Rabbi Brown said ahead of the service it was a “bitter” feeling.
“We used to come here and help the community,” he said. “It’s so bitter to see terror has struck here, and has now struck in Sydney.”
He added: “We should be bold and rejoice in our heritage, and be brighter than ever.
Rabbi Brown told the BBC he had received many messages from people who had said they plan to wear their Kippah in public “in memory of Eli and the other victims”.
“For generations, people have been against us, but we are strong and will never go away.”