A church elder and two other men were injured in the incident at New Jerusalem Apostolic Church in Aston on Sunday morning.
John Delahaye, of Ettington Road, Aston, has been charged with attempted murder, two counts of wounding and possession of a bladed weapon.
A spokesman for Birmingham Magistrates' Court said Delahaye, aged 47, was remanded in custody to appear at the city's Crown Court on October 9.
In a statement on its Facebook page, the church said three members of its congregation were recovering well.
The statement said: "We are continuing to cooperate with the ongoing police investigation to ensure the safety of our congregation and community.
"Our mission is to transform lives forever and we will not be distracted or deterred from this.
"We would like to thank all of the police and paramedics who responded and supported us during the incident and thank you all again for all of your messages of support."
