When your in your messages to the left there is a menu, on that menu there is an option called "edit storage folder", click that then a box will appear and you can type the name of your new folder, then click "submit changes". Your new folder should then appear in the menu on the left under the bold "go to inbox"