Following the flow of evacuees in the spring of 1975, there were approximately 150 Vietnamese people who settled in the Tulsa area, among them 15 Catholic families. 

In 1976, the Bishop of Tulsa favored the establishment of the Vietnamese Catholic Community (CĐCGVN) in Tulsa and appointed Father Giacobe Phan Van Co as chaplain. The Bishop also allowed the CĐCGVN to use Holy Family Cathedral as a place of worship and weekly activities. From then on, every Sunday at 2 pm, Catholic families gathered to attend Mass in their mother tongue, and prayers and familiar hymns resounded in the cathedral.

After that, the Lay Council was formed. Young people began to stay behind to practice singing hymns after each Mass and some children began to learn the catechism. The activities of the CĐCGVN began to flourish. On major holidays such as Christmas and Lunar New Year, the Vietnamese Catholic Church also used the cathedral's auditorium to organize meetings and performances.

In 1985, the place of worship and activities was moved to St. Peter and Paul Church. The number of Vietnamese Catholics living in the community at that time had reached over 200 people. 

In early 1986, the Vietnamese Catholic Church was transferred to St. Thomas Moore Parish. Here, in addition to Sunday Mass and activities, the community began to have daily Mass at 7 p.m.

In March 1989, the Free Will Baptist Church property at 14905 East 21st Street was listed for sale. Bishop Beltran suggested that the Vietnamese Catholic Church purchase it to provide a separate place of worship and activities for Vietnamese Catholics. The five-acre property included a 180-seat church and a 1,200-square-foot rectory. At that time, although only 75 families were registered, the Vietnamese community boldly asked the Diocese for help to purchase the property. During the summer of 1989, all parishioners worked together to renovate the newly created church. In September of that same year, the church was consecrated and named St. Joseph Vietnamese Catholic Parish.

The parish flourished, with the number of registered parishioners regularly increasing. The sanctuary was expanded to accommodate up to 300 worshipers. By the year 2000, there were 150 families registered and participating in Mass and a variety of other parish activities. 

In February 2005, during the At Dau New Year, the parish hall was blessed. This space was built to accommodate more than 500 guests. 

By 2007, it was clear that more space was needed for the growing Vietnamese Catholic community. More land was purchased and parking was expanded to help control traffic congestion.