Custom category taxonomy – archive page not showing up

Apparently setting the option publicly_queryable of the taxonomy to true, then flushing the rewrite, then updating the permalinks solved the issue. I don’t quiet understand why that’s the solution, however.