Photolyases can repair pyrimidine dimers on the DNA that are formed during UV irradiation. PhrB from Agrobacterium fabrum represents a new group of prokaryotic (6–4) photolyases which contain an iron-sulfur cluster and a DMRL chromophore. We performed site-directed mutagenesis in order to assess the role of particular amino acid residues in photorepair and photoreduction, during which the FAD chromophore converts from the oxidized to the enzymatically active, reduced form. Our study showed that Trp342 and Trp390 serve as electron transmitters. In the H366A mutant repair activity was lost, which points to a significant role of His366 in the protonation of the lesion, as discussed for the homolog in eukaryotic (6–4) photolyases. Mutants on cysteines that coordinate the Fe-S cluster of PhrB were either insoluble or not expressed. The same result was found for proteins with a truncated C-terminus, in which one of the Fe-S binding cysteines was mutated and for expression in minimal medium with limited Fe concentrations. We therefore assume that the Fe-S cluster is required for protein stability. We further mutated conserved tyrosines that are located between the DNA lesion and the Fe-S cluster. Mutagenesis results showed that Tyr424 was essential for lesion binding and repair, and Tyr430 was required for efficient repair. The results point to an important function of highly conserved tyrosines in prokaryotic (6–4) photolyases.