The cyanobacterial metallothionein (MT) SmtA is the prototype for bacterial MTs and protects against elevated levels of zinc. In contrast to mammalian MTs, bacterial MTs coordinate to metal ions not only via cysteine sulfurs, but unusually for MTs, also via histidine nitrogens. To investigate whether histidine coordination in these metal-sulfur clusters provides advantages over S-coordination only, we mutated the two metal-binding histidine residues in the cyanobacterial MT SmtA from Synechococcus PCC7942 to cysteines. We show that the mutant proteins are still capable of binding up to four zinc ions as is the wild-type protein. However, the mutations perturb protein folding and metal-binding dynamics. Interestingly, several homologues of SmtA also show variations in these two residues. We conclude that histidine residues in Synechococcus PCC7942 SmtA have a stabilising effect due to electrostatic interactions that impact on protein folding and metal cluster charge, and are involved in fine-tuning the reactivity of the bound metal ions.