Church of the Redeemed of the Lord Church of Baltimore, MD. The location of Church of the Redeemed of the Lord Church is 21212, 4321 Old York Rd - marked with a pin on Google Map.