New Church of Faith Church of Orlando, FL. The location of New Church of Faith Church is 32808, 5000 Silver Star Rd - marked with a pin on Google Map.