Mallorca
Mayorka atau Mallorca ( ; ) merupakan nama pulau di Spanyol. Pulau ini berlokasi di Laut Tengah dan merupakan pulau terbesar di Spanyol. Ibu kotanya adalah Palma de Mallorca. Pulau ini memiliki luas wilayah 3.620,42 km² dan populasi 777.821 jiwa (2005).
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."