Go to the category that you want to add the logo to and click on the Edit button:
In the modal window that opens, go to the Images tab. On that tab you can upload a Category Logo Image.