Fossil Rock is a fenced lookout along Prince Henry Cliff Walk, near Katoomba. The lookout is close to Cliff Drive and gives great views along the Jamison Valley and over Mount Solitary, and along the far end of Kings Tableland. The sandstone floor of the lookout is mostly natural and has a few steps cut in it. The rock provides some natural sculptures to enjoy.