Characterization of the cardiac cellulome, the network of cells that form the heart, is essential for understanding cardiac development and normal organ function and for formulating precise therapeutic strategies to combat heart disease. Recent studies have reshaped our understanding of cardiac cellular composition and highlighted important functional roles for non-myocyte cell types. In this study, we characterized single-cell transcriptional profiles of the murine non-myocyte cardiac cellular landscape using single-cell RNA sequencing (scRNA-seq). Detailed molecular analyses revealed the diversity of the cardiac cellulome and facilitated the development of techniques to isolate understudied cardiac cell populations, such as mural cells and glia. Our analyses also revealed extensive networks of intercellular communication and suggested prevalent sexual dimorphism in gene expression in the heart. This study offers insights into the structure and function of the mammalian cardiac cellulome and provides an important resource that will stimulate studies in cardiac cell biology.