Species-specific recognition between the egg extracellular matrix (zona pellucida) and sperm is the first, crucial step of mammalian fertilization1. Zona pellucida filament components ZP3 and ZP2 act as sperm receptors, and mice lacking either of the corresponding genes produce oocytes without a zona pellucida and are completely infertile2. Like their counterparts in the vitelline envelope of non-mammalian eggs and many other secreted eukaryotic proteins, zona pellucida subunits polymerize using a `zona pellucida (ZP) domain' module3,4,5, whose conserved amino-terminal part (ZP-N) was suggested to constitute a domain of its own6. No atomic structure has been reported for ZP domain proteins, and there is no structural information on any conserved vertebrate protein that is essential for fertilization and directly involved in egg-sperm binding. Here we describe the 2.3 ångström (Å) resolution structure of the ZP-N fragment of mouse primary sperm receptor ZP3. The ZP-N fold defines a new immunoglobulin superfamily subtype with a β-sheet extension characterized by an E' strand and an invariant tyrosine residue implicated in polymerization. The structure strongly supports the presence of ZP-N repeats within the N-terminal region of ZP2 and other vertebrate zona pellucida/vitelline envelope proteins, with implications for overall egg coat architecture, the post-fertilization block to polyspermy and speciation. Moreover, it provides an important framework for understanding human diseases caused by mutations in ZP domain proteins and developing new methods of non-hormonal contraception.