I bought myself a few tools, drew a few plans on the computer, and picked up some wood.
It took a while longer than I thought -- mostly because it started snowing before I had a chance to set everything up outside -- but the box is now in place.
Only thing left to do now is to buy a bit more wood to complete the roof and the doors.