"Prehistoric" implies that there are no records of the period.
That is before writing was invented.The first example of written
music wase found written in cuneiform on a tablet, It was made at
Nippur, about 2000 BCE. Along with music, the Sumerians kept many
written records on several topic.So yes the earliest music was
written on clay tablets, no it was not prehistoric.