Многочисленные редакции больших апокрифических Деяний апостолов возникли на восточной почве (например, восточные «Деяния Петра»). К малым апокрифическим Деяниям апостолов исследователи относят тексты, возникшие после 300 г., не столь объёмные и менее значимые по сравнению с большими апокрифическими Деяниями апостолов. В этих текстах описываются отдельные деяния, проповедь и/или мученическая кончина одного из апостолов от 12 (но не Петра, Павла, Иоанна, Андрея и Фомы) или наиболее значительного от 70, или же двух апостолов: «старшего», преимущественно одного из тех пятерых апостолов, о которых повествуют большие апокрифические Деяния апостолов, или, как полагают исследователи, кого-либо из апостолов от 12, и «младшего». Малые апокрифические Деяния апостолов были написаны, в основном, по-гречески, но сохранились зачастую лишь в переводах. Их исследователи делят на две группы. К первой принадлежат деяния одного апостола от 12 или от 70: «Деяния Филиппа», «Деяния Варфоломея», «Деяния Матфея», «Деяния Иакова Зеведеева» (сохранились лишь переработки), «Деяния Иакова, брата Господня» (сохранились лишь переработки), «Деяния Матфия», «Деяния Симона Кананита», «Деяния Варнавы», «Деяния Марка», «Деяния Луки» (сохранились лишь переработки), «Деяния Тимофея» (сохранились лишь переработки), «Деяния Тита», «Деяния Фаддея» и «Деяния Стефана». Как правило, они построены по схеме больших апокрифических Деяний апостолов: распределение жребиев – проповедь – мученическая кончина. Ко второй группе относятся совместные деяния двух апостолов (или апостола и его спутника): «Деяния Петра и Павла» (сохранились различные варианты), «Деяния Андрея и Матфия», «Деяния Петра и Андрея», «Деяния Андрея и Варфоломея», «Деяния Андрея и Павла», «Деяния Андрея и Филимона», «Деяния Варфоломея и Варнавы», «Деяния Симона и Феонои» и «Деяния Симона и Иуды». Для этих апокрифических Деяний апостолов (за исключением «Деяний Петра и Павла») характерны фантастические элементы, роднящие их с античным приключенческим романом: экзотические страны и народы (Персия, парфяне, людоеды и т.п.), сказочные существа (говорящие животные, собакоголовые люди), невероятные приключения (чудесные путешествия, превращения существ). Если большие апокрифические Деяний апостолов отличает географическая конкретность, то в малых действие происходит где-то на краю ойкумены или в вымышленной стране. По мнению исследователей, содержание малых апокрифических Деяний апостолов обычно либо ортодоксально, либо близко к содержанию больших апокрифических Деяний апостолов (докетизм, энкратизм, полиморфизм Христа), но оно по значению в тексте отходит на второй план, акцентируется сюжетная интрига, и чем позднее написан текст, тем заметнее это становится. В некоторых текстах наряду с яркими и фантастическими образами сохраняется скрытое богословское содержание (например, докетическое в «Деяниях Андрея и Матфия»). Подобная литературная направленность малых апокрифических Деяниях апостолов даёт исследователям намного меньше оснований видеть в тексте реальное предание о деятельности того или иного апостола, чем в больших апокрифических Деяниях апостолов.