Papillomaviral infection causes both benign and malignant lesions and is a necessary cause of cervical carcinoma. Replication of this virus requires the replication initiation proteins E1 and E2, which bind cooperatively at the origin of replication (ori) as an (E1)(2)-(E-2)(2)-DNA complex. This is a precursor to larger E1 complexes that distort and unwind the ori. We present the crystal structure of the E1 DNA binding domain refined to 1.9 Angstrom resolution. Residues critical for DNA binding are located on an extended loop and an a helix. We identify the E1 dimerization surface by selective mutations at an E1/E1 interface observed in the crystal and propose a model for the (E1)(2)-DNA complex, These and other observations suggest how the El DNA binding domain orchestrates assembly of the hexameric helicase on the ori.