En la carta que escribe a los romanos desde Corinto, probablemente hacia el año 58, se fundamenta la creencia de que Pablo pudo visitar España. En Romanos 15, 24 dice: "Espero visitaros de paso para España, confio en que me encaminaréis hacia allí, después de haber disfrutado un poco de vuestra compañía", y en 15, 28 :"Una vez cumplida esta misión y entregado el fruto de la colecta, partiré para España pasando por vuestra ciudad".

Parece que la decisión de Pablo estaba tomada, aunque su prisión en Cesarea y Roma hizo que tuviera que retrasarlo. Según la tradición, el viaje a España lo realizó entre esta prisión y la definitiva que le llevó al martirio. Este hecho está suficientemente documentado en escritos de los primeros Papas y en textos apócrifos para que se pueda poner en duda su realización.