The pop star and model got legally married last year in private, planning to throw a bigger celebration later on, which they did at Montage Palmetto Bluff in South Carolina on Monday.
Hailey Baldwin grew up in a Christian family and is the daughter of actor Stephen Baldwin. Justin Bieber came to faith as an adult, getting baptised in the bath at the home of Hillsong NYC leader Carl Lentz.
Alongside him was Chad Veach from Zoe Church, Judah Smith from City Church in Seattle, Joel Houston (son of Hillsong founder Brian Houston and co-pastor of Hillsong NYC) and Rich Wilkerson Jr., the pastor at Miami Vous church who conducted the wedding of Kanye West and Kim Kardashian.
Carl Lentz also uploaded a picture of Justin Bieber with his son, saying: "Love you @justinbieber ...you are a loyal friend, a kind hearted human being, a musical genius and continue to grow into a fantastic HUSBAND! Congratulations to you and @haileybieber... and thanks for being a steadfast big bro, to this little man..your one of his heroes and I think he has picked wisely!! Future is bright..."
Chad Veach uploaded a picture of all the pastors posing in a ostentatious room in the venue.
Hailey's sister Alaia Baldwin and cousin Ireland Baldwin were bridesmaids.
Stay up to date with the latest news stories from a Christian perspective. Sign up to our daily newsletter and receive more stories like this straight to your inbox every morning.