It's pretty structural as far as paper cubes go and can hold a fair amount of stuff (which would make it ideal as a small gift box).
Step 1: Go get stuff.
A cutting board
An 11" x 17" piece of paper (or equivalent)
An Exacto knife