Kisah Rasul Paulus, salah satu yang paling awal dari serangkaian tulisan Perjanjian Baru pseudepigraphal (noncanonical) yang dikenal secara kolektif sebagai Kisah Apokrifa. Mungkin ditulis sekitar 160-180 Masehi, Kisah Rasul Paulus adalah kisah perjalanan dan ajaran Rasul Paulus. Ini termasuk, antara lain, sebuah episode yang mengingatkan kita pada dongeng Yunani tentang Androcles dan singa, di mana Paulus melarikan diri dari binatang buas di arena di Efesus dengan mengenali seekor singa yang telah dibaptiskan sebelumnya.
Kisah Rasul Paulus pertama kali disebutkan oleh Tertullian (160-230 M), yang menganggap buku itu sesat karena mendorong wanita untuk berkhotbah dan membaptis. Tertullian menceritakan bahwa buku itu ditulis oleh seorang pendeta dari sebuah gereja di Asia yang mengklaim telah menulis "karena cinta Paulus," dan yang dikeluarkan dari kantor gerejanya. Terlepas dari pengesahan pelayanan wanita yang tampaknya anti-Pauline, penulisnya memang sesuai dengan ortodoksi doktrinal mengenai kontinensi dan kebangkitan dengan membangun hubungan yang erat antara kemurnian seksual dan keselamatan. Penulis menentang kelemahan moral dari sekte-sekte Gnostik bidat dan menyerang penolakan mereka terhadap Inkarnasi dan Kebangkitan Kristus.
Hanya sedikit yang diketahui tentang isi sebenarnya dari Kisah Para Rasul Paulus sampai publikasi pada tahun 1904 dari sebuah naskah Koptik abad ke-6 yang menunjukkan bahwa apokrif lengkap terdiri dari tiga teks yang berbeda: Kisah Rasul Paulus dan Thecla; surat dari Korintus kepada Paulus dan jawabannya, umumnya ditata III Korintus; dan Kemartiran Paulus. Masing-masing sebelumnya telah ditemukan sebagai tulisan terpisah dalam sejumlah manuskrip dan dalam berbagai publikasi. Publikasi berikutnya pada tahun 1936 dari sebuah fragmen Yunani yang substansial menguatkan teori bahwa teks-teks ini memiliki kepengarangan yang sama dan pada awalnya merupakan karya tunggal, Kisah Para Rasul Paulus.
