I would advise a person to learn the basic open chords first to gain an understanding of chord shapes. These same shapes will be needed with barre chords. Find some easy worship songs and play them. Learning basic open chords first will build strength in the fingers, which would be needed for barre chords.
Then, when a beginner is ready, they should learn the basic barre chords.
After learning those basic open and barre chords, I would advise a beginner to study different chords composed in their favorite gospel songs to learn newer chords to build their chord vocabulary.
Kelsey