Cattedown is an inner city suburb of Plymouth, Devon. Its position beside the River Plym estuary just short of the mouth led to its early settlement. Catherine of Aragon - the first wife of Henry VIII - travelled from Loredo in Spain to a harbour in Plymouth, England to be married. She arrived in Plymouth on 2 October 1501 where, 'she could not have been receiv…Cattedown is an inner city suburb of Plymouth, Devon. Its position beside the River Plym estuary just short of the mouth led to its early settlement. Catherine of Aragon - the first wife of Henry VIII - travelled from Loredo in Spain to a harbour in Plymouth, England to be married. She arrived in Plymouth on 2 October 1501 where, 'she could not have been received with greater rejoicings'. The area that she disembarked or 'set down' was named in her honour as Cattedown.