New Pilgrim Baptist Church Church of Salt Lake City, UT. The location of New Pilgrim Baptist Church Church is 84118, 5133 Heath Ave - marked with a pin on Google Map.