When 23-year-old Greg Newbold shuffled under the imposing rocky archway, it felt like he was stepping into the past.