No minimum level required

Go to the 4th island, see Kiruka the street staff. He will tell you about the blood of black magic and offer to make the hat of your choice. List of items needed for making Staff :

Staff of Earth