Submenú con años para categorías

Tengo un CPT con Categorías.
Quiero agregar un menú en un widget que muestre las categorías y, como submenú de cada categoría, los años que en donde haya articulos publicados. Algo así:

Nacional
    2018
    2017
    2016
Internacional
    2017
    2016

¿Alguna idea?
Gracias!

Hola tocayo, algo como el widget archivos?

Claro. Algo como ese widget pero que tenga la estructura que digo: Categoría y año como submenú

Por allí vi par de plugins pero sin mantenimiento hace años, no se si quieres aventurarte a personalizar esto.

https://codex.wordpress.org/Creating_an_Archive_Index