St. John Evangelical Lutheran Church Church of Columbia, MD. The location of St. John Evangelical Lutheran Church Church is 21045, 6004 Waterloo Rd - marked with a pin on Google Map.