Aziz Pierre ile birlikte Erken Hıristiyan misyonerlerinin en ünlüsü ve hatta en etkilisi olarak kabul edilen Aziz Paulus’un İ. S.46-62 yılları arasında Antiokheia’ya üç kez gelerek, şimdiki kilisenin temelleri altında olan sinagog'da vaaz vermiştir. Hıristiyanlığı buradan dünyaya duyurmuştur.