At CCM Magazine, David McCreary felt that the album was "As soothing as a cup of herbal tea after a hectic day, Story's debut should serve as a cathartic achievement for the artist and a rewarding gift to listeners.

"[5] Martin I. Smith of Cross Rhythms told that Story "has created a mature and creatively rich record that proudly launches her onto the major label scene".

[6] In addition, Smith noted that "The record, punctuated by the occasional ballad and at times upping the pace with foot-tap inducing pop songs, is balanced in its delivery, and, while it leans primarily on Laura's haunting vocals and emotive lyrics, manages to create a listening experience far more rounded and fully realised than your average singer/songwriter release.

"[5] At Christian Broadcasting Network, Bethany Duval proclaimed that "Great God Who Saves is a strong collection of acoustic contemporary worship that is sung with both beauty and a unique sincerity.

"[3] Jay Heilman of Christian Music Review evoked that "Laura Story delivers an album full of hope, humility and love with great song-writing and emphasis on an inspirational message in a world that desperately needs it!