President Trump is committed to building a 1,900-mile wall along the United States border with Mexico after campaigning vociferously on the pledge in the run-up to the November 2016 election.
President Trump has claimed the wall will cost between $10bn and $12bn (£7.9bn and £9.5bn) but independent engineers have said this is an underestimation.
The archdiocese also blasted what it described as "the timidity of the Mexican government's economic authorities, who have not moved firmly against these companies", which it said numbered in the hundreds.
"Any company that intends to invest in the fanatic Trump wall would be immoral, but above all, their owners and shareholders would be considered traitors to the homeland", the editorial said.
Trump said: "I would build a great wall, and nobody builds walls better than me, believe me, and I build them very inexpensively".
The Desde la fe editorial, which was published online, said the barrier would only feed prejudice and discrimination.
In a meeting with Mexican steel companies last week, Economy Secretary Ildefonso Guajardo told executives that the government will not restrict Mexican companies that want to bid on Trump's wall project, but warned that Mexicans will hold that against them.
Practically, joining a project that is a grave affront to dignity is to shoot yourself in the foot. "The wall is an open threat that violates relations and peace".
Grupo Cementos de Chihuahua, another company specializing in construction materials, has also signaled readiness to work on the project.
Although the wall program has been consistently opposed by Mexico, Mexican Americans, and numerous Americans, theguardian.com reported that about 10% of the construction firms interested in building the first stage of the wall are Hispanic-owned.
Cemex has not registered as a potential contractor for the project, according to the U.S. General Services Administration's Federal Business Opportunities website.