We are ridiculously easy to find!
Keystone Nazarene Church is located between Camp Foster and Camp Lester. Turn right (if coming from Foster) or left (if coming from Lester/Kadena) on Highway 24. This intersection has a Toyota dealership and the white overwalk. The church is behind the Family Mart convenience store.
Getting to Keystone from the South: Camp Kinser, Camp Butler, Camp Foster, Plaza Housing
From the Foster Commissary Gate turn right (north) on Hwy 58 for 1.7 km and turn right at the stoplight (There will be a white walkway over the road and a Toyota dealership on the left side at the light). Travel 300 feet and turn right into the Keystone parking lot.
Getting to Keystone from the North: Kadena Air Force Base, Torii Station, Camp Shield, Camp McTureous, Camp Courtney
From Kadena Gate 1 turn left (south) on Hwy 58 for 2.5 km. Pass the entrance to Lester Naval Hospital. The following stoplight turn left (There will be a white walkway over the road and a Toyota dealership on the right side at the light). Travel 300 feet and turn right into the Keystone parking lot.
If you need help finding us, please don’t hesitate to let us know: Contact Us

I’ve heard that finding this church can be kind of hard. Is that true? Can anyone help.
–
Sleepless in Okinawa
I found this church in, like, 15 seconds.