The human soluble Guanylate Cyclase (hsGC) is a heterodimeric heme-containing enzyme which regulates many important physiological processes. In eukaryotes, hsGC is the only known receptor for nitric oxide (NO) signaling. Improper NO signaling results in various disease conditions such as neurodegeneration, hypertension, stroke and erectile dysfunction. To understand the mechanisms of these diseases, structure determination of the hsGC dimer complex is crucial. However, so far all the attempts for the experimental structure determination of the protein were unsuccessful. The current study explores the possibility to model the quaternary structure of hsGC using a hybrid approach that combines state-of-the-art protein structure prediction tools with cryo-EM experimental data. The resultant 3D model shows close consistency with structural and functional insights extracted from biochemistry experiment data. Overall, the atomic-level complex structure determination of hsGC helps to unveil the inter-domain communication upon NO binding, which should be of important usefulness for elucidating the biological function of this important enzyme and for developing new treatments against the hsGC associated human diseases.