In the heart of the capital city is Cardiff Castle, a truly remarkable site with a history that spans over 2000 years.