Caerleon er også et av stedene som forbindes med kong Arthurs Camelot. De tidligste forfatterne som skrev om Arthurlegenden, som Geoffrey av Monmouth, Wace og Layamon, nevner ikke Camelot, men skriver i stedet at Arthurs hovedstad var i Caerleon. Mange mener derfor at Chretien de Troyes' referanse til Camelot er en forvrengning av navnet Caerleon.