This article explores the story of Thecla and Paul in the Acts of Paul and Thecla and how it demonstrates women's leadership and faith in early Christianity. It discusses the role of women in the church and their active participation in various services such as worshiping, praying, and prophesying alongside men. The article also highlights prominent women in the community who renounced marriage for the sake of the gospel and became leaders in the church.