East Baltimore Church of God Church of Baltimore, MD. The location of East Baltimore Church of God Church is 21224, 800 Oldham St - marked with a pin on Google Map.