The DNA replication apparatus of archaea is more closely related to that of eukaryotes than eubacteria. Furthermore, recent work has shown that archaea, like eukaryotes, have multiple replication origins. Biochemical data are starting to reveal how archaeal origin binding proteins recognise and remodel origin DNA sequences. Crystal structures of archaeal replication origin binding proteins complexed with their DNA targets revealed details of how they interact with origins and showed that they introduce significant deformations of the DNA. Although these recent advances provide insight about the initial interactions of proteins at archaeal replication origins, the molecular mechanisms of origin assembly and firing still remain elusive.