Tecla nasceu em Icônio, de pais eminentes, mas pagãos. Aos dezoito anos, tornou-se noiva de um jovem, na mesma época em que o Apóstolo Paulo chegou em Icônio com Barnabé para pregar o Evangelho. Ouvindo o testemunho de Paulo por três dias e três noites, Tecla se converteu à Fé Cristã e fez voto de viver em virgindade. Sua mãe, ao ver que ela agora ignorava seu noivo e não pensava mais em casamento, tentou dissuadi-la; mais tarde a espancou e a torturou por meio da fome. Enfim, essa mãe pérfida entregou Tecla ao juiz e exigiu que Tecla fosse queimada. O juiz a lançou ao fogo, mas Deus a conservou incólume. Depois disso, Tecla seguiu o Apóstolo Paulo e foi a Antioquia com ele. Atraído pela beleza exterior de Tecla, um certo ancião da cidade quis tomá-la para si a força, mas Tecla escapou de suas mãos. O velho pagão a denunciou ao eparca como uma cristã que desprezava o casamento. O eparca a condenou à morte e fez com que fosse lançada às feras selvagens; mas as feras selvagens não tocaram o corpo dessa virgem santa. Assombrado com isso, o eparca lhe perguntou: "Quem és tu e que espécie de poder habita em ti, que nada consegue te fazer mal?" Tecla respondeu: "Sou uma serva do Deus Vivo." O eparca então a libertou e ela partiu para pregar o Evangelho. Conseguiu converter muitos à verdadeira Fé, entre os quais Trífena, viúva proeminente e honrada. Mais tarde, com as bençãos do Apóstolo Paulo, ela partiu para um lugar isolado perto de Selêucia. Ali viveu por longo tempo uma vida de ascetismo e, por curar os doentes com um poder miraculoso, converteu muitos ao Cristianismo. Os médicos e adivinhos de Selêucida tinham inveja dela e enviaram alguns jovens para a deflorarem, esperando que a perda de sua virgindade significasse também a perda de seu poder miraculoso. Tecla fugiu desses jovens arrogantes, mas quando estavam prestes a apanhá-la, rogou a Deus por socorro. Uma grande rocha se abriu e ocultou essa santa virgem e noiva do Cristo. Essa rocha foi o seu refúgio e a sua sepultura. Dessa maravilhosa heroína e santa cristã, São João Crisóstomo diz: "Parece-me quase que vejo essa bendita virgem: numa mão ela oferece a Cristo a virgindade e, na outra, o martírio."
