Police say it happened at Pullen Memorial Baptist Church on Hillsborough Street.
Witnesses on scene said 57-year-old Mellissa Anne Christians arrived at the church wearing nothing but a T-shirt with his genitalia exposed.
When officers searched the area, they found the suspect in his car.
Christians is charged with indecent exposure.
Stay on top of breaking news stories with the ABC11 News App