En la sección Apariencia > Menus. En el menú que hayas creado, bajá en la página hasta llegar al bloque categorias:
Marcás la categoría correcta y luego clickeas en el botón "añadir al menú" o add to menu. Guardá el menu y fijate si ahora muestra la URL correcta.