In March 1966, a small group of Catholics from the Southgate area of southeastern Colorado Springs, with a petition signed by over 1,000 people, approached Archbishop Urban J. Vehr urging him to form a new parish in their area. On June 24, 1966, Archbishop Vehr appointed Father Dean Kumba, then the assistant pastor at St. Francis de Sales Parish in Denver, the founding pastor of St. Joseph Parish.

The new parish included Stratton Meadows, Park Meadows, Stratmoor Hills, Stratmoor Valley and parts of Ivywild neighborhoods. Groundbreaking for a new church took place on March 12, 1967. Medals of St. Joseph and St. Jude were buried under the site. The new church was dedicated on May 1, 1968, the feast of St. Joseph the Worker. Over 500 people attended, including 100 priests for the historic Mass. The parish facility included a sanctuary with seating for over 400 people, classrooms, a social hall and parish offices. The statues and Stations of the Cross were hand sculpted by Giaccomo V. Mussner of Bolzano, Italy. The church received an Area Beautiful Award as one of the most attractive additions to the City of Colorado Springs in 1969.

In the past 30 years, St. Joseph Parish has grown in numbers, ministries and programs with the involvement of its members. During the Jubilee Year 2000, Father Khanh San Hoang designated St. Joseph Church as a stewardship parish, dedicated to the principles of Christian stewardship. On Feb.10, 2001, the renovated St. Joseph Church was dedicated. The new construction at St. Joseph Parish consisted of an expanded sanctuary, a choir area, two new wings in the nave with increased seating for 175, a new confessional, a cry room and a baptismal font. Classrooms and a social hall that seats 250 were also added. In January 2011, the parish completed construction of new offices and a rectory.