Given below is a set of four sentences, and when properly sequenced, they form a coherent paragraph. Arrange the sentences in the correct sequence.

A. When I arrived, I found the city bustling with activity, the streets filled with vendors selling their vibrant wares.

B. In the heart of the city, I visited the famous museum, which houses an extensive collection of historical artifacts.

C. Last year, I planned a trip to Cairo, wanting to experience its rich culture and history.

D. I was particularly fascinated by ancient Egyptian relics and spent hours admiring them.