The church was founded by a small group including Joseph Prince, Henry Yeo, David Yeow and Jack Ho in 1983.

[4] During the period between 1984 and 1999, the church used different worship venues such as a hall within the premises of the Young Women's Christian Association of Singapore and the ballrooms in local hotels to accommodate its growing congregation.

[4] The church moved to a new 5,000 seat theatre, now its main worship venue, at The Star Performing Arts Centre in one-north on 23 December 2012.

[5][6] The Star PAC comprises a 5,000-seat theatre, a multi-purpose hall, an outdoor amphitheatre, special function rooms and other facilities.

[7] New Creation Church's business arm, Rock Productions Pte Ltd, owns and manages The Star and Omega Tours & Travel.

Lim K. Tham, general secretary of the council said it had received a complaint that "the gay lifestyle may be promoted at the concert", a reference to Lambert's homosexuality, and that "The NCCS has conveyed this concern to New Creation so that it can make a response.