In some wordpress theme, usually the category navigation menu often we get on the sidebar, but I think the position of the category navigation menu on the header section will be more beneficial, because it helps the reader to further explore our site content.
Read more : How to do that?