At Gates of Heaven Church, we envision a world where everyone feels loved, valued, and accepted. We strive to create a community where people can come together to worship, learn, and grow in their faith.

The Gates of Heaven Church was established on April 8th, 1990, in Norfolk, Virginia. It was later relocated to 5030 Cleveland Street, Virginia Beach, Virginia 23462, which is our current location of worship.
We are a diverse and welcoming community of believers who come from all walks of life. Whether you are young or old, single or married, or have a different background, we invite you to join us in worship and fellowship.

At Gates of Heaven Church, we believe in taking our faith beyond the walls of our church and into the world. We are involved in a variety of local and global outreach programs, from feeding the hungry to supporting missionaries around the world.

Apostle Melvin Stackhouse was born and raised in Greenville, AL. He was influenced by music from birth. Apostle grew up singing in church choirs. He later graduated and moved to Bridgeport, CT, where he rededicated his life to Christ and began singing in several choirs. He soon met the love of his life, Elaine Marie Stackhouse, and they were married in November 1983. Apostle Stackhouse earned his Master’s degree in theology at Logos Christian College. He had been singing all of his life and had written several songs. You can find his work on many music services today. His assistant pastor and wife, Elaine Stackhouse, delights in her work with the children's ministry and mentoring women in the church and community.

Your generous donations help us continue our mission to spread love and hope within our community. Join us in making a difference by contributing to our programs and outreach efforts. Every gift, no matter the size, makes an impact.

Wednesdays at 7:00pm for weekly bible study
Sundays at 11:30 for weekly Sunday service

Dec 21st

Nov 30th - Dec 21st
Money will be collected to go towards the church expenses.
We use cookies to analyze website traffic and optimize your website experience. By accepting our use of cookies, your data will be aggregated with all other user data.