Click on the search bar, and then customize your query as you wish. The save search option will be enabled. Click on it and you will be prompted to specify a name for your search.
Make sure that before you click on the search bar, that no other intelligent folder is selected. Just click on the inbox first and then on the search bar.