Our Pastor

Home / About NSM / Our Pastor

Pastor Kaleb D. Barnum is a native Floridian who grew up in the city of Tampa.  He attended local area public schools and is a 1990 graduate of Armwood High School.  He went on to pursue an education at the University of South Florida, and several years later, earned an Bachelor of Applied Science Degree in Technology Development and Management Information Security Assurance from St. Petersburg College in 2015. He completed his Master’s on Divinity in 2023 from Luther Rice Seminary.

In April 2001 at the age of 29, he accepted his call into the ministry at New St. Matthew M.B. Church in Tampa Florida under the leadership of the Rev W.J. Haynes.  As an associate minister he faithfully served in the following positions: High School Sunday School Teacher (1997-2015), High School VBS Teacher (2011-2015), Youth Pastor (2001 – 2015), Outreach Ministry (2014- 2017), Young Adult Pastor (2016 – 2017). He was ordained in 2010 by the Rev. Alec F. Hall.

In addition to serving in various capacities of leadership throughout the years, Pastor Barnum was also involved in a variety of ministerial endeavors that prepared him to embrace lost souls and minister to the whole individual regardless of challenges or limitations.  In February 2019, he became the interim pastor at New Salem M.B Church in Tampa, where he diligently served until he was called to be the senior pastor in April 2021.

As a sower goes forth to sow, he has an anointing that allows him to minister to those in need of healing of the mind, body, and soul. With such a great calling to fulfill, he finds time to visit the sick, make calls to members, conduct bible study and new members classes, and spend time studying God’s word.  He is supported in his ministry by his wife, Dawn, their 5 children, 6 grandchildren. His ultimate desire is to see people fully embrace God’s love and to walk in victory and power while experiencing the fullness of God’s promises.