La construcción implicó la demolición de varios edificios, principalmente el Estadio Nacional existente (Cardiff Arms Park), la piscina Wales Empire Pool en Wood Street, el edificio Cardiff Empire Telephone Exchange (propiedad de BT), la nueva Reserva Voluntaria y Auxiliar Territorial en Park Street y las oficinas de la Seguridad Social en Westgate Street.