top of page
Pastor Mark Bishop pastor of Victory Church in New Albany Mississippi



The Mission

We are others-focused! Everything we do is geared toward connecting with those who are far from God and helping them become followers of Jesus Christ!  The heartbeat of Victory Church is to see lives changed by the power of God's Spirit. We believe that every person has a God-given purpose inside of them. When God's Spirit moves on us, we move closer to God's Plan for our lives. 


The vision of Victory Church is to create a community of authentic believers and to witness a city transformed by the life changing reality of the gospel as people come to know Jesus.


A group of ladies celebrating neighbor day at Victory Church in New Albany MS
A man enjoys a cup of coffee at 116 North Coffee shop prior to a church service at Victory Church in New Albany MS
Mission & Vision


Victory Church is a Bible-based church, endeavoring to base all of our teaching and our lives on a straight-forward reading of the Scripture and a practical application of biblical principles. As such, we believe…


We believe the Bible is the inspired and infallible Word of God, and that it is the only authority for establishing doctrine, faith, hope and instruction for Christian living (II Timothy 3:15-17).


The first and greatest commandment is this: “Hear, O Israel; the Lord our God is one Lord” (Deuteronomy 6:4; Mark 12:29). We believe this one true God has revealed Himself as our Father in creation, through His Son Jesus Christ in redemption, and as the Holy Spirit in regeneration (I Corinthians 8:6; Ephesians 4:4-6; Colossians 2:9; I Timothy 3:16).


Everyone has sinned and needs salvation. Salvation comes by grace through obedient faith based on the atoning sacrifice of Jesus Christ, in response to the Gospel (Romans 3:23-25; 6:23; Ephesians 2:8-9; I Corinthians 15:1-4).


The gospel is the good news that Jesus Christ died for our sins, was buried, and rose again. Our response to the Gospel is to identify with His death, burial and resurrection through repentance (death to sin), water baptism in the name of Jesus Christ (burial), and receiving the gift of the Holy Spirit (resurrection) (I Corinthians 15:1-4; Acts 2:4, 37-39; Romans 6:3-4).


The prophet Micah declared, “He has told each of you what is good and what it is the LORD requires of you: to act justly, to love faithfulness, and to walk humbly with your God?” (Micah 6:8). We believe that Christian living consists of doing what is right, compassionately serving others, and pursuing a relationship with God.


We believe in covenanting with a community of believers through a local church assembly. It is through the ministry of the Church that believers are strengthened in their faith and find opportunity to serve others. When believers gather together for worship, they can expect the presence of the Lord to be there and for the supernatural gifts of the Spirit to minister (Mathew 18:20; Mark 12:28-31; II Corinthians 7:1; Hebrews 12:14; I Corinthians 12:8-10).


We believe in the Apostolic lifestyle as declared & demonstrated by Jesus, then modeled to us by His disciples in the Book of Acts. We believe in divine healing, miracles, the Gifts of the Spirit, communion, faithful giving, sacrificial living, the fellowship of the Church, the five-fold ministry of apostles, prophets, evangelists, pastors, teachers & more.

A praise team worshipping God during a Pentecostal worship service in New Albany Mississippi at Victory Church
A lady is being baptized in the name of Jesus Christ at Victory Church an Apostolic Pentecostal church in New Albany Mississisppi
A man is praying and worshiping God at Victory Church in New Albany Mississippi during a Pentecostal contemporary worship service
An elderly man studying the Word of God during a Bible study at Victory Church in New Albany MS, a Bible based church full of faith and fellowship of believers
Core Beliefs


Mark Bishop and Sandra Bishop are the Pastors of Victory Church New Albany Mississippi

Mark & Sandra Bishop

Senior Pastor

Stacy and Suzy Cowsert Victory Church New Albany MS

Stacy & Suzy Cowsert

Children's Pastor

Chase and Tori Carr Victory Church New Albany MS

Chase & Tori Carr



Dustin Walker

Technical Director

Raymond Bishop and Frankie Bishop Victory Church New Albany MS

Raymond & Frankie Bishop


Taylor and BethAnn York Victory Church New Albany MS

Taylor & Beth Ann York

Connect Point Pastor


John & Deanna Denton

Ministry Team -



Gerald Hall

Campus Operations Director

John and Jennifer Hamlin Victory Church New Albany MS

John & Jennifer Hamlin

Worship Pastor

Lorenzo and Priscilla Knight

Lorenzo & Priscilla Knight

Outreach Pastor

Samantha Walker

Samantha Walker

VCA Principal


Arthur Cruz


Bailey and Ashlee Ervin

Bailey & Ashlee Ervin

Student Pastor

Mark Bishop and Sandra Bishop are the Pastors of Victory Church New Albany Mississippi

Benjamin & Brianna Bishop

Addiction Recovery Pastor

Priscilla Knight

Priscilla Knight

Daycare Director


Rose Hall




Click on a logo to read more about each ministry

bottom of page