House of Worship debuted and peaked at number 28 on the Billboard Top Christian Albums chart.
The album's production tends toward organic, not striving to dazzle listeners with innovative approaches, instead seeking to draw them into worship through simplicity."
While her voice comes across as confident and strong because of years of experience and faithful use, at the same time her vocals contain a gentle humbleness as she acknowledges her need for God through song."
Tony Cummings of Cross Rhythms has stated that Paris "has always included worship music in her repertoire and in fact her 'We Bow Down' is one of the most popular of all contemporary choruses.
Twila sings with her usual sweet purity and the musicians around her are top class (catch the violin solo by Stuart Duncan on 'You Are God')."