Although rock art represents a "record" of sorts, it remains undecipherable. As such, the period when that art was created remains before the written record, and it must be considered as prehistoric. Even if the rock art could be "read", the records are so limited that most of what was happening would remain in the shadows as far as the written record is concerned, and I believe we would still consider the period as prehistoric.