Excalibur, or Caledfwlch and it’s first appearance. Excalibur, the sword of Arthur, a weapon more legend than history at this point. Where does this famed sword first appear? The answer comes in the Welsh story Culhwch and Olwen. In this story Culhwch with his cousin Arthur's help (King Arthur himself) sets off to find his bride.