Recent efforts have sought to develop paramagnetic molecular quantum bits (qubits) as a means to store and manipulate quantum information. Emerging structure-property relationships have shed light on electron spin decoherence mechanisms. While insights within molecular quantum information science have derived from synthetic systems, biomolecular platforms would allow for the study of decoherence phenomena in more complex chemical environments and further leverage molecular biology and protein engineering approaches. Here we have employed the exchange-coupled ST = 1/2 Fe2S2 active site of putidaredoxin, an electron transfer metalloprotein, as a platform for fundamental mechanistic studies of electron spin decoherence toward spin-based biological quantum sensing. At low temperatures, decoherence rates were anisotropic, reflecting a hyperfine-dominated decoherence mechanism, standing in contrast to the anisotropy of molecular systems observed previously. This mechanism provided a pathway for probing spatial effects on decoherence, such as protein vs solvent contributions. Furthermore, we demonstrated spatial sensitivity to single point mutations via site-directed mutagenesis and temporal sensitivity for monitoring solvent isotope exchange. Thus, this study demonstrates a step toward the design and construction of biomolecular quantum sensors.