When did the church of which Christ is head begin? Some teach that the church Paul discusses in Ephesians and Colossians is the same as that which is mentioned in 1Cor 12 and which began with the salvation of Paul or shortly thereafter. There are several positions that are followed in Christianity. The main positions are Acts 2, Mid-Acts (Acts 9 or 13) and Acts 28. To answer the question, you must study the context and message of Paul, Peter and others presented during that timeframe in scripture. This is no small matter for many inferences come from the decision you make. So, what saith the scripture?