The Medium Tier Weapon Box is an item much like its name that can be useful early on in the game for at a chance at some decent weapons such as the Icy Glaive.
Source[]
The Medium Tier Weapon Box has many sources but the main one that can be obtained early on is whenever Pinata is spawned or through Afk Boxes.