We investigated the changes of heme coordination in purified soluble guanylate cyclase (sGC) by time-resolved spectroscopy in a time range encompassing 11 orders of magnitude (from 1 ps to 0.2 s). After dissociation, NO either recombines geminately to the 4-coordinate (4c) heme (τG1 = 7.5 ps; 97 ± 1% of the population) or exits the heme pocket (3 ± 1%). The proximal His rebinds to the 4c heme with a 70-ps time constant. Then, NO is distributed in two approximately equal populations (1.5%). One geminately rebinds to the 5c heme (τG2 = 6.5 ns), whereas the other diffuses out to the solution, from where it rebinds bimolecularly (τ = 50 μs with [NO] = 200 μM) forming a 6c heme with a diffusion-limited rate constant of 2 × 10(8) M(-1)⋅s(-1). In both cases, the rebinding of NO induces the cleavage of the Fe-His bond that can be observed as an individual reaction step. Saliently, the time constant of bond cleavage differs depending on whether NO binds geminately or from solution (τ5C1 = 0.66 μs and τ5C2 = 10 ms, respectively). Because the same event occurs with rates separated by four orders of magnitude, this measurement implies that sGC is in different structural states in both cases, having different strain exerted on the Fe-His bond. We show here that this structural allosteric transition takes place in the range 1-50 μs. In this context, the detection of NO binding to the proximal side of sGC heme is discussed.