Recent cellular-level volumetric brain reconstructions have revealed high levels of anatomic complexity. Determining which structural aspects of the brain to focus on, especially when comparing with computational models and other organisms, remains a major challenge. Here we quantify aspects of this complexity and show evidence that brain anatomy satisfies universal scaling laws, establishing the notion of structural criticality in the cellular structure of the brain.