I don't think I need to go into step by step instruction here, it's pretty self explanatory. I will say that using a glue gun makes things easier and the construction should last longer.
We used a variety of things. Craft sticks, construction paper, markers (washable of course!), pencils/pens, cardboard and Mommy manned the hot glue gun. We even colored some chipboard from my scrapbooking stash and added them for extra flair.
I would say it took us about an hour to put it together. I'm hoping they'll play with it a lot longer, and so far so good!