Paradise Baptist Church Church of Los Angeles, CA. The location of Paradise Baptist Church Church is 90037, 5100 Broadway Pl - marked with a pin on Google Map.