Paul'un Elçilerin İşleri, toplu olarak Apocryphal Elçileri olarak bilinen bir dizi psödipigrapal (kanonik olmayan) Yeni Ahit yazısının ilklerinden biridir. Muhtemelen 160-180 reklamı hakkında yazılmış olan Paul Elçilerin İşleri, Elçi Pavlus'un seyahat ve öğretilerinin bir açıklamasıdır. Diğerlerinin yanı sıra, Pavlus'un daha önce vaftiz ettiği bir aslanı tanıyarak, Paul'un Efes'teki arenadaki vahşi hayvanlardan kaçtığı Androcles ve aslanın Yunan masalını anımsatan bir bölümü içeriyor.
Pavlus'un Elçilerinden ilk olarak, her şeyi kitabı sapkın bulan Tertullian (ad 160-230), kadınları vaaz etmeye ve vaftiz etmeye teşvik etti. Tertullian, kitabın Asya'da “Paul sevgisi dışında” yazdığını iddia eden ve kilise bürosundan atılan bir kilisenin bir hazırlayıcısı tarafından yazılmış olduğunu söyledi. Kadın bakanlığının görünüşte Pauline karşıtı onayına rağmen, yazar cinsel saflık ve kurtuluş arasında yakın bir ilişki kurarak kıta ve Diriliş ile ilgili doktrinal ortodoksiye uyuyordu. Yazar, kalıtsal Gnostik mezheplerin ahlaki gevşekliğine karşı çıktı ve Mesih'in Enkarnasyonu ve Dirilişini inkâr etmelerine saldırdı.
6. yüzyıl Kıpti'nin el yazması 1904'te yayınlanıncaya kadar Pavlus'un fiili içeriklerinin gerçek içeriği hakkında çok az şey biliniyordu; Korintlilerden Pavlus'a bir mektup ve cevabı, genellikle III.Korintliler'i şekillendirdi; ve Pavlus Şehitliği. Bunların her biri daha önce bir dizi el yazmasında ve çeşitli yayınlarda ayrı bir yazı olarak keşfedilmişti. 1936'da önemli bir Yunan parçasının daha sonra yayınlanması, bu metinlerin ortak bir yazarlığı paylaştığı ve başlangıçta tek bir eser olan Pavlus'un Hareketleri olduğu teorisini destekledi.
