Paulus und Petrus lernten sich vermutlich um das Jahr 36 n. Chr. kennen. Dies geschah, als Paulus nach seiner Bekehrung nach Jerusalem reiste, um die Apostel zu treffen. In Galater 1,18 berichtet Paulus, dass er nach drei Jahren nach Jerusalem ging, um Kephas (Petrus) kennenzulernen und 15 Tage bei ihm blieb.