Deià
Deià merupakan nama kota di Spanyol. Letaknya di bagian timur. Tepatnya di Wilayah Otonomi Kepulauan Balearik, Mallorca, Spanyol. Pada tahun 2007, kota ini memiliki jumlah penduduk sebanyak 718 jiwa dan memiliki luas wilayah 15 km².
Paul, Apostle of Christ
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."