Soluble guanylyl cyclase (sGC) is the receptor for nitric oxide and a highly soughtafter therapeutic target for the management of cardiovascular diseases. New compounds that stimulate sGC show clinical promise, but where these stimulator compounds bind and how they function remains unknown. Here, using a photolyzable diazirine derivative of a novel stimulator compound, IWP-051, and MS analysis, we localized drug binding to the β1 heme domain of sGC proteins from the hawkmoth Manduca sexta and from human. Covalent attachments to the stimulator were also identified in bacterial homologs of the sGC heme domain, referred to as H-NOX domains, including those from Nostoc sp. 7120, Shewanella oneidensis, Shewanella woodyi, and Clostridium botulinum, indicating the binding site is highly conserved. The identification of photoaffinity-labeled peptides was aided by a signature MS fragmentation pattern of general applicability for unequivocal identification of covalently attached compounds. Using NMR, we also examined stimulator binding to sGC from M. sexta and bacterial H-NOX homologs. These data indicated that stimulators bind to a conserved cleft between two subdomains in the sGC heme domain. L23W/T48W substitutions within the binding pocket resulted in a 9-fold decrease in drug response, suggesting the bulkier tryptophan residues directly block stimulator binding.