"The Church is very much involved in the life of immigrants," said Cardinal O'Malley, urging that a "just and efficient immigration system that respects human rights of all people" need to be put in place.

Speaking to the group, both Gov. Baker and Mayor Walsh defended the rights of Muslims.

"This country and city were founded and based on immigrants," said Mayor Walsh, noting that over 20 percent of people living in Boston are from another country.

Speaking to the Muslim community, he said "We're here to stand with you, and beside you, and behind you if we have to. And we have to right now," he said.

Khudairi expressed gratitude for the "remarkable" responses he has seen in Boston to the executive order, including a Jan. 30 protest in the city that saw around 20,000 denounce the order.

Yet, Khudairi noted that he hopes the Muslim community will be able to "depend on our alliances," especially those with the Archdiocese of Boston, the city of Boston, and the Commonwealth, to work together in the coming months.

A statement released by the archdiocese after the meeting said "the discussion included recognition that Catholics and Muslims share a concern for the common good and together uphold our nation's founding principles of religious liberty and acceptance."

"Our country has been greatly enriched by our Muslim brothers and sisters, who contribute much to the civic, social and spiritual life of our local communities. Together we pray that our nation's proud tradition of welcome and acceptance will be strengthened as we go forward in service to our people," the statement said.