Prineville Church of the Nazarene Church of Prineville, OR. The location of Prineville Church of the Nazarene Church is 97754, 780 E 1st St - marked with a pin on Google Map.