Cas4 proteins, a core protein family associated with the microbial system of adaptive immunity CRISPR, are predicted to function in the adaptation step of the CRISPR mechanism. Here we show that the Cas4 protein SSO0001 from the archaeon Sulfolobus solfataricus has metal-dependent endonuclease and 5'-> 3' exonuclease activities against single-stranded DNA, as well as ATP-independent DNA unwinding activity toward double-stranded DNA. The crystal structure of SSO0001 revealed a decameric toroid formed by five dimers with each protomer containing one [4Fe-4S] cluster and one Mn2+ ion bound in the active site located inside the internal tunnel. The conserved RecB motif and four Cys residues are important for DNA binding and cleavage activities, whereas DNA unwinding depends on several residues located near the [4Fe-4S] cluster. Our results suggest that Cas4 proteins might contribute to the addition of novel CRISPR spacers through the formation of 3'-DNA overhangs and to the degradation of foreign DNA.