New Jerusalem Baptist Church Church of North Fort Myers, FL. The location of New Jerusalem Baptist Church Church is 33903, 75 Evergreen Rd - marked with a pin on Google Map.