"she gave him a sheath that had been made to fit his sword. It was overlaid with a tracery of flowers and leaves wrought of silver and gold"

A knife and its scabbard
GNU Free Documentation LicenseA knife and its scabbard - Credit: Lorenz Lasco/Wikimedia Commons
A sheath made to cover a sword is called a scabbard, and is often made from leather or wood. Scabbards are hung from sword-belts, or from shoulder-belts called baldrics. They are sometimes embellished with detailed decoration, as described here.

Image of a scabbard decorated with gold flowers.

Image of a decorated scabbard from the Lord of the Rings film trilogy.