Heme is a vital molecule for all life forms with heme being capable of assisting in catalysis, binding ligands, and undergoing redox changes. Heme-related dysfunction can lead to cardiovascular diseases with the oxidation of the heme of soluble guanylyl cyclase (sGC) critically implicated in some of these cardiovascular diseases. sGC, the main nitric oxide (NO) receptor, stimulates second messenger cGMP production, whereas reactive oxygen species are known to scavenge NO and oxidize/inactivate the heme leading to sGC degradation. This vulnerability of NO-heme signaling to oxidative stress led to the discovery of an NO-independent activator of sGC, cinaciguat (BAY 58-2667), which is a candidate drug in clinical trials to treat acute decompensated heart failure. Here, we present crystallographic and mutagenesis data that reveal the mode of action of BAY 58-2667. The 2.3-A resolution structure of BAY 58-2667 bound to a heme NO and oxygen binding domain (H-NOX) from Nostoc homologous to that of sGC reveals that the trifurcated BAY 58-2667 molecule has displaced the heme and acts as a heme mimetic. Carboxylate groups of BAY 58-2667 make interactions similar to the heme-propionate groups, whereas its hydrophobic phenyl ring linker folds up within the heme cavity in a planar-like fashion. BAY 58-2667 binding causes a rotation of the alphaF helix away from the heme pocket, as this helix is normally held in place via the inhibitory His(105)-heme covalent bond. The structure provides insights into how BAY 58-2667 binds and activates sGC to rescue heme-NO dysfunction in cardiovascular diseases.