Cataloging the diverse cellular architecture of the primate brain is crucial for understanding cognition, behavior and disease in humans. Here, we generated a brain-wide single-cell multimodal molecular atlas of the rhesus macaque brain. Altogether, we profiled 2.58M transcriptomes and 1.59M epigenomes from single nuclei sampled from 30 regions across the adult brain. Cell composition differed extensively across the brain, revealing cellular signatures of region-specific functions. We also identified 1.19M candidate regulatory elements, many novel, allowing us to explore the landscape of cis-regulatory grammar and neurological disease risk in a cell-type- specific manner. Together, this multi-omic atlas provides an open resource for investigating the evolution of the human brain and identifying novel targets for disease interventions.