In the Folder & Album Structure window located on the left hand side:
1) Click on the folder to add the new folder to. (For a top level folder, click on the Library folder)
2) Click the Folder icon in the lowest left corner. It will display "Add a folder" when hovered over.
3) Give the folder a name and a description. Click Create to build the new folder.