A valley was formed between the two rocks about 65 million years ago. Newer layers of sediment were added to the old ones. These were covered by the red sand that can be seen today, which was brought in by wind.