A Paleolithic period cave dating back 19,000 years ago in Sasebo, Nagasaki Prefecture, has been nominated as a special historic site, which would become the oldest if officially designated.