Kekristenan dibawa ke Italia sejak semula, karena pada hari Pentakosta tahun 33 M, para proselit Italia maupun orang-orang Yahudi dari Roma menyaksikan pencurahan roh kudus dan mendengarkan penjelasan Petrus; tidak diragukan beberapa termasuk di antara ”kira-kira tiga ribu” orang yang dibaptis pada kesempatan itu. (Kis 2:1, 10, 41) Sekembalinya ke Italia, mereka tentunya membentuk inti sidang Kristen di Roma yang beberapa tahun kemudian menerima salah satu surat Paulus. (Rm 1:1-7)

Di Kaisarea inilah Paulus, dalam persidangan kasusnya di hadapan Festus, meminta banding kepada Kaisar. Lalu, ia dibawa dengan kapal ke Mira. Di sana, bersama para tahanan lainnya, ia dipindahkan ke kapal pengangkut biji-bijian dari Aleksandria yang akan berlayar menuju Italia. (Kis 25:6, 11, 12; 27:1, 5, 6) Karena kapal mereka karam dalam pelayaran itu, mereka harus tinggal di P. Malta selama musim dingin. Kemudian, mungkin pada musim semi tahun 59 M, Paulus untuk pertama kalinya menjejakkan kaki di negeri Italia di Regium, yaitu di ”jari kaki” Italia, dan tidak lama kemudian ia turun di Puteoli di Tel. Pozzuoli (Napoli). Di sini, lebih dari 160 km di sebelah selatan Roma, Paulus tinggal dengan sidang setempat selama satu minggu sebelum melanjutkan perjalanan ke Roma melalui Jalan Apia, dan di jalan itu, di ”Pasar Apius dan Tiga Kedai Minum”, ia ditemui oleh saudara-saudara dari Roma. (Kis 28:11-16) Rupanya, menjelang akhir pemenjaraan Paulus yang pertama di Roma, atau tidak lama setelah pembebasannya kira-kira pada tahun 61 M, ia menulis buku Ibrani sewaktu masih berada di Italia.—Ibr 13:24.