pastor &

Ministerial Staff

Message from our pastor and First Lady



St Paul is a family of believers that is filled with real people. We strive to live out the faith of Jesus on a daily basis. We are committed to the reality that without love, we are without the very reason for existence. If you do not have a church home or if you are looking for a church home, I want you to know that you will be loved here. When you decide to visit, Guest parking is in front of the church and our first impression team will be happy to greet you and show you how your God given talents could be used.

Our worship experience begins at 10:00 on Sunday morning. We offer Sunday School starting at 9:00. Bible study is held every Wednesday night at 7:00 pm.  We invite you to come and visit our choirs and dance ministries. If you enjoy music, our team will bless you with their talents. Our ministries are geared to serve all ages. Our Day Care Center serves the communtiy with a Christian based childcare for children from the age of 6 weeks to 4 years old. 

With all of that being said, I want you to know that here at The Paul, we have a place reserved for you. At The Paul, as we live out our day to ministry, we say ain’t no place like this place nowhere near this place so this must be the place. It is our prayer that your visit makes you feel at home and the beginning of a life changing experience that will be both encouraging and uplifting with the love of God. 




Nathaniel Veal and Teresa Veal

Pastor and First Lady

Associate Ministers
Rev. Roy Williams
Rev. Linda Redding

Assistant Pastor

Rev. Curtis Greene
Rev. Marc Grace
Rev. Betty Hamilton
Rev. Myron Mills

Minister of Music

Rev. Ronald Harper
Rev. Shirley Pearson
St. Paul ame
worship center

Tel: 770-482-4361

Fax: 770-482-6685

1704 S Stone Mountain Lithonia Rd
Lithonia, GA 30058

Our Service

Sunday School: 9:00am

Sunday Service: 10:00am

Intercessory Teleconference Prayer Line


Access Code: 195731#

Harvest of Eden Food Pantry

Every 4th Thursday 4:00-6:00pm

Bible Study

Women of Faith: Tuesdays 7:00pm

General: Wednesdays 7:00pm

©2019 St. Paul AME Worship Center. Proudly created with