Coba jelasin Syuting dari Paul, Apostle of Christ dong

Menurut Yorgos Karamihos, direktur dan produser mendesak para pemeran untuk menjadi "seotentik dan visceral mungkin supaya menjadi nyata", daripada mempertimbangkan kepekaan dari berbagai kelompok agama.

Syuting dilakukan di lokasi di Malta. "St. Paul's Island", di Malta, dikenal sebagai lokasi di mana Paulus dan Lukas terdampar di tengah perjalanana kapal mereka ke Roma. Banyak kru yang bekerja pada film yang diambil dari produksi film lain yang juga difilmkan di Malta, HBO Game of Thrones. Karamihos mengatakan mereka adalah "beberapa dari orang-orang terbaik di industri film lokal]." Karamihos menemukan Malta sebagai "salah satu dari tempat-tempat aneh yang pernah saya lihat dalam hidup saya – sedemikian dibangun untuk tempat yang kecil." Dia menggambarkannya sebagai "sebuah kombinasi yang aneh dari Afrika, Asia, dan Eropa, membawa bersama-sama semua tiga benua yang baik dalam bahasa dan budaya dan estetika."

Rilis Paul, Apostle of Christ'' awalnya dijadwalkan dirilis pada hari Jumat sebelum Paskah, 28 Maret 2018, oleh Affirm Films. Namun, pada bulan Februari 2018, rilis film dipindahkan ke tanggal 23 Maret 2018.