A rock structure, built deep underground, is one of the earliest hominin constructions ever found.