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.[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.