İlk kadın martir” ünvanına sahip Thekla İkonium’da (Konya) doğdu. ilk kadın havari olduğu da söylenir. Thekla, Aziz Paul’un bekaret konusundaki vaazından çok etkilenir ve bekaret hayatı yaşamak için Thamyris ile evlenmemek için nişanını bozar.
Paul’ü kentin yöneticisi Castelius’a şikayet ettiler. Castelius’un karşısına çıkarılan Paul’e kim olduğu ve insanlara neler anlattığı soruldu. Paul ise Tanrı tarafından gönderildiğini, insanları temiz olmayan şeylerden ve daha fazla günah işlemekten kurtarmaya geldiğini söyledi. Castelius Paul’ün hapse atılmasını emretti.
Olanları duyan Thekla, dışarı çıkmasına izin versin diye evlerinin kapıcısına bileziklerini rüşvet olarak verdi ve hapishaneye gitti. Burada gardiyana kendisini Paul’e ulaştırsın diye altın aynasını verdi.
Ardından diğer mahkumlara vaaz vermekte olan Paul’ü dinlemeye koyuldu. Paul’ü dinlerken bulunan Thekla alıkonmak istendi fakat direndi; Castelius Thekla’ya neden Paul’ü dinlediğini sordu fakat Thekla umursamadan dinlemeye devam etti. Bunlara şahit olan annesi öfkelendi ve “Bu aptalı tiyatronun ortasında yakın! Yakın ki diğer tüm kadınlar ibret alsın!” diye haykırdı. Castelius Thekla’nın yakılmasını emretti ve Paul’ü kırbaçlatarak şehrin dışına attırdı. Thekla tiyatroda yakılmak istendi fakat tam o sırada başlayan bir yağmur alevleri söndürdü.
Thekla, Paul ve yandaşlarını aramak üzere İkonium’dan kaçtı. Paul’ü buldu ve onunla beraber Yalvaç’a (Isparta) gitti. Burada Yalvaç’ın önde gelenlerinden Alexander isimli bir adam Thekla’ya sahip olmak istedi fakat Thekla Tanrı’nın hizmetlisi olduğunu söyleyerek karşı koyunca arenada vahşi hayvanlara atılmakla cezalandırıldı. Thekla’yı öldürmek üzere salınan devasa dişi aslan azizeyi okşadı ve ayaklarını yaladı.
