We propose a new method to detect gravitational waves, based on spatial coherence interferometry with stellar light, as opposed to the conventional temporal coherence interferometry with laser sources. The proposed method detects gravitational waves by combining two coherent beams of light from a single distant star measured at two separate detectors, each on-board a satellite. For this experiment, no complex detector system is required, hence any associated acceleration noise can be minimized, allowing for the search of gravitational waves in the lower frequency range of $10^{-7} - 10^{-4}$ Hz, not covered by any experiment at the time of this paper. In this work, we present the detection sensitivity of the proposed stellar interferometer for gravitational waves by taking the detection response and potential noises into account. Furthermore, the proposed experimental setup is capable of searching for primordial black holes and studying the size of the target neutron star, which are also discussed in the paper.