Trinity United Methodist Church Share: Church Trinity United Methodist Church 1600 5th Avenue P.O. Box 490 Phenix City, AL 36868 (334) 298-4140 (334) 298-4147 (fax) Map What's Nearby? Distance: 5 10 15 20 25 50 mi.