Catholics living in the Wentworth area began to meet in a hall in 1953, they then moved to a larger hall or attended Mass at St. Louis, Clairwood or St. Thomas More church, Austerville, near the original Government Village. Wentworth, at this time was an outstation of St. Louis, where Fathers Andrew Slowey and Cyril Carey were serving.

The Group Areas Act set aside Wentworth for the coloured community and soon hundreds of families moved in and a church became necessary. The land for the Holy Family convent was bought from the Beaunoir family, and later a site was bought in Cycas Road for the church. Funds were raised and the church of Christ The King was built in a modern style and blessed by Archbishop Hurley in 1965. Father Cyril Carey became the first parish priest, remaining there for 29 years. He was succeeded by Father Allan Moss in 1989. Christ The King has grown into a very large parish.

In 1998, on the feast of St. Joseph, the parish began Perpetual Eucharistic Adoration. Initially part of the sacristy was partitioned to form a chapel but in 2001 the separate brick chapel was built. It is now open from 6am and closes at 10pm and a parish roster ensures that there is always someone worshipping during those hours.

There are a number of active sodalities and a counselling office. The parish looks after Mater Vitae (Pregnancy Crisis Centre) and Mater Populi (AIDS Centre), John Dunn House and Little People Primary School.