New Covenant Presbyterian Church Church of Lewes, DE. The location of New Covenant Presbyterian Church Church is 19958, 3072 Savannah East Dr - marked with a pin on Google Map.