Location
From the merchant, go through the gate in front of the merchant, then follow the right side to reach the coliseum. [2]
The melee weapon mastery quest is in the Coliseum. [3]
References
Based on creator videos; not tested in-game. Patch not stated. Sources checked .