基督教很早就傳入了意大利。公元33年五旬節那天，許多人目睹聖靈傾澆下來以及聽到彼得發表的演講，群眾中有歸信猶太教的意大利人和從羅馬來的猶太人。顯然，當天受浸的「三千人」中，也包括他們一些人在內。（徒2:1,10,41）這些人回意大利以後，很可能成為羅馬基督徒會眾的核心，保羅多年後曾給他們寫過信。（羅1:1-7）

同樣在凱撒里亞，保羅在非斯都面前受審，並決定向凱撒上訴。之後，保羅被送上一艘到米拉的船，再在那裡跟其他囚犯上了運載穀物的船，這艘船從亞歷山大來，要開往意大利去。（徒25:6,11,12；27:1,5,6）途中，他們因船擱淺不得不在馬耳他島過冬。大約公元59年春天，保羅首次踏足意大利，到了意大利的「腳指頭」利基安，不久在波佐利灣（那不勒斯）的部提奧利上了岸。部提奧利距離羅馬南端160多公里（100英里），保羅跟當地弟兄一起住了一個星期，然後沿阿庇亞大道到羅馬去。途中，從羅馬長途跋涉而來的弟兄，分別在亞比烏市集廣場和三旅館迎接保羅。（徒28:11-16）保羅也許是在第一次被囚於羅馬快要結束時，又或者獲釋後不久（約公元61年）仍然留在意大利時，寫成了希伯來書。（來13:24）