To create a new playlist, click the "Playlists" button on the left-hand side of the main menu. There is an "Add Playlist" button (with a plus-icon) in the header. Use this button to create a new playlist.
A pop-up window will open where you can name your playlist. Confirm your entry with the button "Create Playlist".