Signal transduction histidine kinases (STHK) are key for sensing environmental stresses, crucial for cell survival, and attain their sensing ability using small molecule binding domains. The N-terminal domain in an STHK from Nostoc punctiforme is of unknown function yet is homologous to the central region in soluble guanylyl cyclase (sGC), the main receptor for nitric oxide (NO). This domain is termed H-NOXA (or H-NOBA) because it is often associated with the heme-nitric oxide/oxygen binding (H-NOX) domain. A structure-function approach was taken to investigate the role of H-NOXA in STHK and sGC. We report the 2.1 Å resolution crystal structure of the dimerized H-NOXA domain of STHK, which reveals a Per-Arnt-Sim (PAS) fold. The H-NOXA monomers dimerize in a parallel arrangement juxtaposing their N-terminal helices and preceding residues. Such PAS dimerization is similar to that previously observed for EcDOS, AvNifL, and RmFixL. Deletion of 7 N-terminal residues affected dimer organization. Alanine scanning mutagenesis in sGC indicates that the H-NOXA domains of sGC could adopt a similar dimer organization. Although most putative interface mutations did decrease sGC1 H-NOXA homodimerization, heterodimerization of full-length heterodimeric sGC was mostly unaffected, likely due to the additional dimerization contacts of sGC in the coiled-coil and catalytic domains. Exceptions are mutations sGC␣1 F285A and sGC1 F217A, which each caused a drastic drop in NO stimulated activity, and mutations sGC␣1 Q368A and sGC1 Q309A, which resulted in both a complete lack of activity and heterodimerization. Our structural and mutational results provide new insights into sGC and STHK dimerization and overall architecture.The ability to sense small molecules is key for every life form and provides information about the extracellular milieu, monitors intracellular physiological status, or establishes cell-cell communication. Sensory signaling proteins are often modular in nature with distinct domains for ligand sensing and for output signals. A number of these domains are conserved in bacteria and animals. A striking example is the heme-nitric oxide/ oxygen-binding (H-NOX) 2 (previously termed H-NOB) domain that can be a stand-alone protein in Nostoc cyanobacteria, or can be part of a multidomain protein such as in the mammalian soluble guanylyl cyclase (sGC) (1, 2) (Fig. 1A). An additional evolutionary relationship was detected between sGC and 2 other cyanobacterial signaling proteins (1, 2): the H-NOX associated H-NOXA (or H-NOBA) domain in sGC is also present at the N terminus of a cyanobacterial signal transduction histidine kinase (STHK) and 2-component hybrid sensor and regulator (2-CHSR) (Fig. 1) postulated to have a PAS-like fold (1). Both genes of these cyanobacterial proteins are adjacent to genes coding for stand-alone H-NOX domains (Fig. 1A) suggesting they might work in concert. This H-NOXA evolutionary link adds to the already complex and poorly understood regulation of sGC stimulating the need to study this ancient d...