Just start with an old box you have around.
Measure your map and cover the top of the box in glue.
Stick the map to the box, and fold down the corners, cut out the irregularities like the clasp etc.
Do the same for the bottom, and decorate the box on the inside, outside, whatever you want. Now it is ready to be used again!