St. Paul Temple Church of Washington, DC. The location of St. Paul Temple Church is 20018, 3420 16th St NE - marked with a pin on Google Map.