Faith Church of the Nazarene Church of Evansville, IN. The location of Faith Church of the Nazarene Church is 47711, 519 E Olmstead Ave - marked with a pin on Google Map.