'Humble' castle built by 'greatest knight who ever lived' where a king was born

One castle in Wales has a rather eventful history and was even the birthplace of the first Tudor king