First Covenant Church Church of Oakland, CA. The location of First Covenant Church Church is 94619, 4000 Redwood Rd - marked with a pin on Google Map.