The trio was photographed by several church-goers sitting in the front row during a service at Hillsong Church on Sunday.
While the singer has been spotted in the same house of worship with on-and-off girlfriend Selena Gomez in the past, the Daily Mail reports Bieber, Jenner and Baldwin's appearance happened during the Pittsburgh Steelers' bible study.
Quarterback Bruce Gradkowski even shared a photo with the singer on his Twitter account.
Jenner and Bieber were last seen together while they were dining in Paris in September and the singer is believed to have attended the reality star's birthday party last week.
Jenner and Baldwin got together a couple of weeks ago to watch a Knick game in New York City.
Copyright 2014 United Press International, Inc. (UPI). Any reproduction, republication, redistribution and/or modification of any UPI content is expressly prohibited without UPI's prior written consent.