Scroll Top
Our Story
How God Brought It All Together

Pastor TJ Stoudt, from Atlanta, Georgia, and his wife, Katie Beth Stoudt, from Orlando, Florida, met in college. After completing their education in 2018, they were called to serve at Waterfront Church, a young and growing church in the heart of Washington, D.C. Under the leadership of Pastor Zack Randles, TJ and Katie Beth grew immensely, leading the youth ministry, serving children, and overseeing the church’s small groups. 

For years, whenever asked if they planned to plant a church, their answer was a confident no. They loved their life and ministry in D.C. However, in 2019, God began to stir their hearts. As they reflected on their life experiences, passions, and calling, it became clear that they were being called to plant a church in New York City. 

TJ-KB-CAPITOL-2
“For My thoughts are not your thoughts, Nor are your ways My ways, declares the Lord. For as the heavens are higher than the earth, So are My ways higher than your ways And My thoughts higher than your thoughts.
(Isaiah 55:8-9)
zaack-tj-2
A Defining Moment of Faith
led by God’s undeniable signs

When Pastor TJ and Katie Beth shared their calling with Pastor Zack, he welcomed the news with immediate enthusiasm and unwavering support. As a seasoned church planter himself, Zack had sensed for some time that God would eventually lead them to start a new church. His confidence and affirmation became a turning point for the couple, another clear sign that it was time to step out in faith.

Their hearts, already stirred by God’s direction, found reassurance in Zack’s guidance and blessing, reinforcing their conviction that every aspect of their journey had prepared them for this very moment. Uplifted by his encouragement and God’s clear leading, TJ and Katie Beth embraced the mission to plant a church in New York City, trusting the Lord to illuminate every step forward.

WHY HARLEM?
A Spark That Ignited a Calling
In 2019, a brief family trip to NYC ignited a meaningful conversation about what it might be like to live in the city. That simple discussion sparked something deeper, and just a week later, they found themselves praying about the possibility of planting a church. Over the following years, frequent visits to NYC only deepened their love for the city and its vibrant people, solidifying their passion to share the message of Jesus and make His name known in every corner of the community.
How Harlem Became Their Home
At first, they explored three potential locations: Brooklyn, the Bronx, and Uptown. However, through prayer and a series of unmistakable “God moments” in Harlem, it became clear that this historic neighborhood was where they were being called to plant. Harlem’s deep-rooted church history, vibrant culture, and the challenges brought by gentrification—leading to the closure of many churches—further affirmed their decision to serve and bring hope to this unique community.
Rooted in Harlem’s Heart and Legacy

Harlem Community Church embodies both our mission and our heart: to actively contribute to the community rather than simply reside within it. Our purpose is to advance God’s Kingdom, foster unity in Christ, and serve Harlem with open and generous hearts.

Our logo, thoughtfully designed by a close friend, beautifully reflects the spirit of the neighborhood. Its vibrant colors draw inspiration from Harlem’s iconic signage and the historic Apollo Theater on 125th Street, honoring the area’s rich legacy while looking forward to an exciting future.

a-logo-hcc-white-2
The Calling Fulfilled
Sent to Plant Harlem Community Church

After years of prayer, careful preparation, and countless confirmations from God, Pastor TJ and Katie Beth were officially commissioned to plant Harlem Community Church in May 2024. This marked the beginning of a new chapter, fueled by their unwavering faith and a deep sense of calling. With a vision to bring hope, unity, and restoration to the community, they stepped out in obedience, trusting that God would guide their every step. Their journey was not one they took alone; they were surrounded by a dedicated team of friends and supporters who shared their passion and commitment to seeing Harlem transformed through the message of Christ.

From the outset, their focus was on building authentic connections with the people of Harlem. Through intentional evangelism, engaging launch parties, and countless conversations, they worked to establish a foundation rooted in trust and love.

"He will turn the hearts of the fathers to their children, and the hearts of the children to their fathers [a reconciliation produced by repentance]... (Malachi 4:6)
A New Chapter in Harlem

On September 8, 2024, Harlem Community Church officially launched, marking the beginning of a new chapter in God’s unfolding story for the neighborhood. This moment was made even more meaningful by its location—a building steeped in history and purpose. The church found its home in the 135th Street YMCA, a structure built in 1918-19 as one of the first African-American YMCA buildings in New York City. 

This iconic site once served as a vital hub for intellectual, social, and cultural life during the Harlem Renaissance, offering a space where African Americans could gather, grow, and thrive in a time of profound change and challenges.

Legacy Meets Grace

Today, this historic building serves a renewed purpose as a center of spiritual restoration and hope for the Harlem community. Its legacy of empowerment and resilience resonates deeply with the mission of Harlem Community Church: to bring people together, foster unity in Christ, and provide a sanctuary of faith and love. 

As the church opens its doors to the community, the same walls that once witnessed the rise of a cultural movement now welcome a new season of transformation, inspired by God’s faithfulness and grace.

JOIN US

In just a few short months, Harlem Community Church has blossomed in ways we never imagined. Echoes of faith and family stories linger in these walls, where parents and grandparents once gathered, seeking fellowship and strength. Today, those same halls fill with a new chorus of worship, healing, and hope. We invite you to join us in writing the next chapter of Harlem’s unfolding narrative. Together, we’re cultivating a community firmly rooted in Christ, dedicated to filling every corner of this neighborhood with light and love.

Our Story
How God Brought It All Together

Pastor TJ Stoudt, from Atlanta, Georgia, and his wife, Katie Beth Stoudt, from Orlando, Florida, met in college. After completing their education in 2018, they were called to serve at Waterfront Church, a young and growing church in the heart of Washington, D.C. Under the leadership of Pastor Zack Randles, TJ and Katie Beth grew immensely, leading the youth ministry, serving children, and overseeing the church’s small groups. 

For years, whenever asked if they planned to plant a church, their answer was a confident no. They loved their life and ministry in D.C. However, in 2019, God began to stir their hearts. As they reflected on their life experiences, passions, and calling, it became clear that they were being called to plant a church in New York City. 

TJ-KB-CAPITOL-2
“For My thoughts are not your thoughts, Nor are your ways My ways, declares the Lord. For as the heavens are higher than the earth, So are My ways higher than your ways And My thoughts higher than your thoughts. (Isaiah 55:8-9)
zaack-tj-2
A Defining Moment of Faith
led by God’s undeniable signs

When Pastor TJ and Katie Beth shared their calling with Pastor Zack, he welcomed the news with immediate enthusiasm and unwavering support. As a seasoned church planter himself, Zack had sensed for some time that God would eventually lead them to start a new church. His confidence and affirmation became a turning point for the couple, another clear sign that it was time to step out in faith.

Their hearts, already stirred by God’s direction, found reassurance in Zack’s guidance and blessing, reinforcing their conviction that every aspect of their journey had prepared them for this very moment. Uplifted by his encouragement and God’s clear leading, TJ and Katie Beth embraced the mission to plant a church in New York City, trusting the Lord to illuminate every step forward.

WHY HARLEM?
A Spark That Ignited a Calling
In 2019, a brief family trip to NYC ignited a meaningful conversation about what it might be like to live in the city. That simple discussion sparked something deeper, and just a week later, they found themselves praying about the possibility of planting a church. Over the following years, frequent visits to NYC only deepened their love for the city and its vibrant people, solidifying their passion to share the message of Jesus and make His name known in every corner of the community.
How Harlem Became Their Home
At first, they explored three potential locations: Brooklyn, the Bronx, and Uptown. However, through prayer and a series of unmistakable “God moments” in Harlem, it became clear that this historic neighborhood was where they were being called to plant. Harlem’s deep-rooted church history, vibrant culture, and the challenges brought by gentrification, leading to the closure of many churches, further affirmed their decision to serve and bring hope to this unique community.
Rooted in Harlem’s Heart and Legacy

Harlem Community Church embodies both our mission and our heart: to actively contribute to the community rather than simply reside within it. Our purpose is to advance God’s Kingdom, foster unity in Christ, and serve Harlem with open and generous hearts.

Our logo, thoughtfully designed by a close friend, beautifully reflects the spirit of the neighborhood. Its vibrant colors draw inspiration from Harlem’s iconic signage and the historic Apollo Theater on 125th Street, honoring the area’s rich legacy while looking forward to an exciting future.

a-logo-hcc-white-2
The Calling Fulfilled
Sent to Plant Harlem Community Church

After years of prayer, careful preparation, and countless confirmations from God, Pastor TJ and Katie Beth were officially commissioned to plant Harlem Community Church in May 2024. This marked the beginning of a new chapter, fueled by their unwavering faith and a deep sense of calling. With a vision to bring hope, unity, and restoration to the community, they stepped out in obedience, trusting that God would guide their every step. Their journey was not one they took alone; they were surrounded by a dedicated team of friends and supporters who shared their passion and commitment to seeing Harlem transformed through the message of Christ.

From the outset, their focus was on building authentic connections with the people of Harlem. Through intentional evangelism, engaging launch parties, and countless conversations, they worked to establish a foundation rooted in trust and love.

"He will turn the hearts of the fathers to their children, and the hearts of the children to their fathers [a reconciliation produced by repentance]..." (Malachi 4:6)
A New Chapter in Harlem

On September 8, 2024, Harlem Community Church officially launched, marking the beginning of a new chapter in God’s unfolding story for the neighborhood. This moment was made even more meaningful by its location, a building steeped in history and purpose. The church found its home in the 135th Street YMCA, a structure built in 1918-19 as one of the first African-American YMCA buildings in New York City. 

This iconic site once served as a vital hub for intellectual, social, and cultural life during the Harlem Renaissance, offering a space where African Americans could gather, grow, and thrive in a time of profound change and challenges.

Legacy Meets Grace

Today, this historic building serves a renewed purpose as a center of spiritual restoration and hope for the Harlem community. Its legacy of empowerment and resilience resonates deeply with the mission of Harlem Community Church: to bring people together, foster unity in Christ, and provide a sanctuary of faith and love. 

As the church opens its doors to the community, the same walls that once witnessed the rise of a cultural movement now welcome a new season of transformation, inspired by God’s faithfulness and grace.

JOIN US

In just a few short months, Harlem Community Church has blossomed in ways we never imagined. Echoes of faith and family stories linger in these walls, where parents and grandparents once gathered, seeking fellowship and strength. Today, those same halls fill with a new chorus of worship, healing, and hope. We invite you to join us in writing the next chapter of Harlem’s unfolding narrative. Together, we’re cultivating a community firmly rooted in Christ, dedicated to filling every corner of this neighborhood with light and love.