«Paulus og Teklas gjerninger» er en tekst som ble skrevet rundt år 170 og som forteller om jomfruen Tekla som skal ha reist rundt sammen med apostelen Paulus. Tekla var neppe en historisk person, og om hun skulle vært det har uansett denne fortellingen blandet henne med så mange andre og tillagt henne så mange nye egenskaper og eventyr at det er umulig å nøste seg tilbake til en historisk kjerne. Men det betyr ikke at ikke fortellingen kan gi oss historisk kunnskap. Den lærer oss om familie- og samfunnsliv og om en kvinne på reisefot. Dessuten beskriver den en kvinne som trosser alt for kjærligheten, til Paulus.