The Archdiocese of Portland, Ore., has agreed to pay nearly $4 million to eight men who say they were abused by a priest in the 1970s and ’80s.

The men allege they were abused as children by the Rev. Pius Brazauskas, who worked at the Holy Redeemer Catholic Church in North Bend, located on the Pacific coast nearly four hours south of Portland.

The...