Greater St. Paul Church Church of Oakland, CA. The location of Greater St. Paul Church Church is 94612, 1827 Martin Luther King Jr Way - marked with a pin on Google Map.