Church of the King started in 1999 by Pastor Steve and his wife, Jennifer. With 19 people in attendance, Church of the King held its first service in a small church in Mandeville, Louisiana. Within a few months, the church moved into a commercial office space to accommodate the rapid growth. At the end of the first year, the weekend attendance grew to over 450 people. The church continued to grow and in the spring of 2001 purchased the Adventure Skate building on the northeast corner of Interstate 12 and Highway 59 in Mandeville. After a four-month renovation to convert the “skating rink” into a 1000 seat auditorium, the church held its first service just two days prior to the tragic events of September 11, 2001.