St. Paul's Lutheran Church
St. Paul's Lutheran Church is a Evangelical Lutheran Church In America church at 218 E. 19th Street in Cheyenne, WY 82001. It is one of 92 churches in Cheyenne, and one of 2 Evangelical Lutheran Church In America congregations in the city.
Rooted in the Word of God and our Lutheran faith, we walk with each other in worship, service, and community.
Welcome to St. Paul’s Lutheran Church in Cheyenne, Wyoming, a member of the ELCA.
Wheelchair accessible
218 E. 19th Street, Cheyenne, WY, 82001Service times
- Monday, Tuesday, Wednesday, Thursday, Friday 8am
Phone: (307) 632-9213 · Website: http://www.stpaulscheyenne.org/
St. Paul's Lutheran Church is part of the Lutheran family of churches in The American Church Story. 60 congregations of the Lutheran family gather across Wyoming — 15,755 across the United States on The Church Map.
Lutherans put the gospel back into ordinary hands — Scripture in the language people actually spoke, and hymns the congregation itself was allowed to sing. That the church is saved by grace through faith, and that the whole assembly sings, are now the inheritance of nearly every Protestant church in America.
Find St. Paul's Lutheran Church on The Church Map, explore nearby congregations, and pray for its community.
Watch
Latest from St. Paul's Cheyenne's YouTube channel: August 2, 2026 Ninth Sunday after Pentecost (all videos).
The community around St. Paul's Lutheran Church
Within about a mile of this church, about 1 in 7 working-age adults live without health insurance. About 1 in 10 the people here live without health insurance. That is 2,100 neighbors — and some of them are already in these pews.
Pray for healing in the homes around this building, and for this church to be known as a place to bring what hurts.
- Uninsured Adults 18-64: 13.2%
- Uninsured All Ages (Census): 12.4% (5.3–19.4%)
Source: CDC PLACES, U.S. Census Bureau (2023, 2019-2023), aggregated across 4 census tracts near this church.
Cheyenne city is served by 33 churches — about one congregation for every 1,347 residents.
Churches near St. Paul's Lutheran Church
- Agape Baptist Church — 0.1 mi away
- First United Methodist Church — 0.1 mi away
- Saint Marks — 0.1 mi away
- Masonic Lodge — 0.2 mi away
- Cathedral of Saint Mary — 0.2 mi away
- First Presbyterian Church — 0.3 mi away
- Iglesia Cristiana Pentecostes Movimiento Misionero Mundial — 0.4 mi away
- Church Of Fitness And Nutrition — 0.4 mi away
- Evident Church — 0.4 mi away
- Family Harvest Church — 0.4 mi away
More Lutheran churches nearby
- Trinity Lutheran Church & School — 0.6 mi away
- Redeemer Church — 1.1 mi away
- Christ Lutheran Christian Akidemy — 2.1 mi away
- Good Shepherd Lutheran Church — 2.4 mi away
- Ascension Lutheran Church — 2.6 mi away