中国的历史在什么时候开始有记载的？

应该是从商开始有了文字记载（那时的人类还没有发明纸，东汉以前的商是以甲骨为书，春秋战国是以竹简或布帛为书）。
西安半坡人（4000多年前）能在器皿上绘制人面鱼尾纹，但尚处于结绳记事阶段，没有发现文字和记载。