Initiation of DNA synthesis in genomic duplication depends on primase, the DNA-dependent RNA polymerase that synthesizes de novo the oligonucleotides that prime DNA replication. Due to the discontinuous nature of DNA replication, primase activity on the lagging strand is required throughout the replication process. In eukaryotic cells, the presence of primase at the replication fork is secured by its physical association with DNA polymerase α (Pol α), which extends the RNA primer with deoxynucleotides. Our knowledge of the mechanism that primes DNA synthesis is very limited, as structural information for the eukaryotic enzyme has proved difficult to obtain. Here, we describe the crystal structure of human primase in heterodimeric form consisting of full-length catalytic subunit and a C-terminally truncated large subunit. We exploit the crystallographic model to define the architecture of its nucleotide elongation site and to show that the small subunit integrates primer initiation and elongation within the same set of functional residues. Furthermore, we define in atomic detail the mode of association of primase to Pol α, the critical interaction that keeps primase tethered to the eukaryotic replisome.