New Song Church was founded in 2002 by mission developer Reverend David Poling-Goldenne. Knocking on doors in the Anthem area, Pastor David officiated the first worship services in the ballroom of Sun City’s Anthem Center. Three years later a building project was initiated, and New Song broke ground for its current building at 1291 Cornet Street.  

Pastor David’s wife, Reverend Marta Poling-Goldenne, joined him in ministry. Supported by retired clergy Rev. David Miller, Rev. Roger Snyder, and Rev. Brad Enerson, membership grew to more than 700 in its first 10 years. In 2014 Pastor David was diagnosed with mesothelioma. Pastor Marta resigned from the congregation to care for her husband, who passed away in December of that year. Reverend Kathy Morris joined the staff as an associate pastor for children’s ministry. Interim Pastor Tom Anderson led the congregation from December 2014, until June 2016.  

In September, Reverend Paul Block from the Bronx, New York, was called to become New Song’s lead pastor.