Tradicionalmente, se atribuye la construcción del primer castillo a Rhodri el Grande, pero no se conservan restos de ese período.