Ukrainian Greek Catholics began to settle the Phoenixville region at the start of the 20th century. These immigrant families from Western Ukraine initially worshiped at St. Michael's Byzantine Catholic Church in Mont Clare. On April 4, 1928 a meeting was held to establish an Ukrainian Catholic Church in Phoenixville. Their first visiting priest was Father Eugene Bartosh of Camden, NJ. This small but spiritually strong group of men and women soon decided to raise funds to build a small church of their own.
With God's blessing, the construction of the new church began on July 28, 1929 and the cornerstone was blessed on October 17 of the same year.. Andrej Nesspor, a member of the newly-established parish, was named architect and builder. A dedication service was held on Christmas morning in 1929. In the spring of 1931 Father Hryhorij Smaylo was assigned the first Ukrainian Catholic pastor for the newly formed parish. 

Simultaneously, the parishioners organized “Saturday School” in order to teach their children about their Ukrainian national and religious heritage. In the next several years a parish hall was built to serve the parish's social needs as well as a school for the parish youth. Grounds for the church cemetery was purchased on Filmore Street and the rectory was purchased.

 As the parish grew, there was a need for a larger church. Under the leadership of Rev. Isidore Nahayevsky, the old church was torn down and a new church was built. Construction began in March, 1970 and was completed the summer of 1971. Plans were prepared by Architect G.C. Freeman of Reading, and the church was built by Builder Cyrus J. Ecker of Sanatoga. Inside the cornerstone there is a piece of rock from St. Peter’s Tomb in the Vatican, as well as a piece of rock from St. George’s Cathedral in Lviv, Western Ukraine. This is a symbol of spiritual unity of SS Peter and Paul Parish in Phoenixville with those two centers of Christianity.