The Castle Rock and Arthur's Seat are the remains of lava streams that hardened after the two volcanoes around them became dormant and cold.
THe lava flowed out of the volcano and straight to the ocean.