Cardiff RFC przeprowadziło się na stary Cardiff Arms Park, gdzie grali do 1969.

Budowa thumb|Budowa zachodniej trybuny Stadion został zaprojektowany przez zespół architektów, kierowany przez Roda Shearda, z Lobb Sport Architecture. Instalacje zostały zaprojektowane przez inżynierów z WS Atkins. Mike Otlet z WS Atkins zaprojektował zamykany dach. Cimolai S.p.A. z Włoch wyprodukowała i zainstalowała 72 podpory oraz wszystkie 4 500 elementów dachu.

Podczas budowy wyburzono istniejący wcześniej Cardiff Arms Park, Wales Empire Pool (basen) na Wood Street, Cardiff Empire Telephone Exchange building (należącą do BT) na Park Street, nowo wybudowany budynek Territorial Auxiliary & Volunteer Reserve na Park Street oraz biura Social Security na Westgate Street.

Stadion został wybudowany przez firmę Laing w 1999, a kierownikiem budowy był Steve Ager. Otwarcie nastąpiło 26 czerwca 1999. Pierwszym meczem rozegranym na tym obiekcie było towarzyskiego spotkanie w rugby union pomiędzy Walią a Republiką Południowej Afryki wygrane przez gospodarzy 29:19. Na widowni zasiadło wówczas 29 tysięcy widzów. Było to pierwsze zwycięstwo Walii nad RPA w rugby union.