Q: Passage: The evolution of fish began about 530 million years ago during the Cambrian explosion. It was during this time that the early chordates developed the skull and the vertebral column, leading to the first craniates and vertebrates. The first fish lineages belong to the Agnatha, or jawless fish. Early examples include Haikouichthys. During the late Cambrian, eel-like jawless fish called the conodonts, and small mostly armoured fish known as ostracoderms, first appeared. Most jawless fish are now extinct; but the extant lampreys may approximate ancient pre-jawed fish. Lampreys belong to the Cyclostomata, which includes the extant hagfish, and this group may have split early on from other agnathans.

Question: Based on this passage, when did the first fish appear in the fossil record? Let's give stream of consciousness first:
The relevant information is: The evolution of fish began about 530 million years ago during the Cambrian explosion. Therefore, the final answer is about 530 million years ago during the Cambrian explosion.