About New Heights


  • Formally known as East McComb Baptist Church
  • Established in 1901
  • Located on Pearl River Ave
  • Over the years, began to outgrow the building
  • Began to see an opportunity to move Church Body to Summit
  • 1999 - Voted by secret ballot to relocate
  • September 2003 - Ground breaking Ceremony held at Northwest Campus
  • July 12, 2005 - Proposed new name "New Heights Baptist Church". Motion Passed.
  • December 4, 2005 - First service at New Heights Baptist Church.
  • December 6, 2015 - Celebrated 10 year reunion
  • 2017 - Continuing to Love God, Love Others, and Love Life.

Our Pastor

: Randy Burdeaux

Randy Burdeaux

My name is Randy, and I am blessed to call New Heights my new assignment from God. I am blessed with a beautiful wife of 23 years, Rebecca Gill Burdeaux. We have three children, Cain, Joshua, and Sasha. I love serving others. I enjoy working with my hands, 'tinkering' on old tractors (Red-International Farmalls), and being outdoors.

 I also serve as a chaplain with the Lousiana Army National Guard. My desire aligns with the Apostle Paul's as he wrote to the church of Philippi, "...it is my eager expectation and hope that I will not be ashamed, but that with full courage now as always Christ will be honored in my body, whether by life or by death. For to me to live is Christ, and to die is gain." (Phil. 1:20-21 ESV)

Email Randy
About Jerry


Joe Elliot
Joe Elliot
Minister of Music
About Joe
Lynn McInnis
Lynn McInnis
Children & Middle School Minister
About Lynn
Debbie Ball
Debbie Ball
Financial Officer
About Debbie
Lori Stokes
Lori Stokes
Ministry Assistant
About Lori