初期キリスト教
アンティオキアのイグナティオス(35年? - 107年?)
ユスティノス(100年? - 165年)
タティアノス(英語版) (2世紀)
アンティオキアのテオフィロス(英語版) (2世紀)
リヨンのエイレナイオス(130年? - 202年)
アレクサンドリアのクレメンス(150年? - 215年?) - アレクサンドリア学派のギリシア教父
テルトゥリアヌス(160年? - 220年?) - 最初期のラテン教父の一人
ヒッポリュトス(170年頃? - 235年) - 対立教皇(在位217年 - 235年)教皇カリストゥス1世と対立。
オリゲネス(182年? - 251年) - アレクサンドリア学派
キプリアヌス(? - 258年)
パウロの伝道は異邦人に対しても積極的に行われたため、非ユダヤ人の「キリスト教徒」が多数生まれることになった。このことは後に大きな論争を引き起こすことになる。前述したとおり、この時代の「キリスト教」はなおユダヤ教の一形態であった。最初の数十年間、「キリスト教徒」のほとんどはユダヤ人であり、各地にあるシナゴーグが「キリスト教」普及のための拠点となった。パウロ自身も、新たな都市ではシナゴーグで福音を伝えたのであり、「キリスト教徒」となることが「イスラエルの民」への帰属を意味すると信じていた。
パウロはキリスト教思想において最も重要な人物の一人とされ、ユダヤ教からイエスによって解放されたとする見解がルター以来主流であった。しかし、トロクメによれば、パウロ自身の意識ではユダヤの思想家であり、ユダヤ教内部の論争に関わっていたという。またトロクメは、パウロを「キリスト教の創始者」と考えることを批判し、この考えがイエスを「ユダヤ教の改革者」という誤った位置づけに貶めるものだという。トロクメはパウロの思想がアウグスティヌス以前は正確に理解されているとは必ずしも言えないこと、中世の神学でもあまり重視されていないことを挙げ、パウロにキリスト教における中心的な地位を与えたのはルネサンスと宗教改革であると述べている。
両剣論とは世俗的な政治権力と宗教的権威の関係性について述べたもので、典拠はルカによる福音書のなか「二振りの剣」に由来する。494年、教皇ゲラシウス1世はこれを俗権と教権がともに神に由来することを述べたものであるとし、聖界の普遍的支配者としての教皇と俗界の普遍的支配者としての皇帝が並列的に存在していることを論じた。この両剣論はその本来的な意図においては教権と帝権の相補的役割を期待したものであった。
中世になると、両剣論には二つの異なる立場から相反する解釈がおこなわれた。ひとつは皇帝に有利な解釈で、帝権が直接神に由来することは世俗的世界での皇帝権の自立性の根拠となった。もうひとつは教権に有利な解釈で、教皇が両剣を持ち、一方の世俗的な剣を皇帝に委任して行使させるという解釈で、教皇権の優位性の重要な根拠の一つとなった。
歴史的には、グレゴリウス改革以前、11世紀の頃には聖職叙任権も、ときには教皇の叙任権さえ神聖ローマ皇帝が「神の代理」として掌握しているというのが実情であった。
キリスト教の最初の数十年間で最も重要な人物の一人がパウロである。パウロは西暦1世紀の初め、イスラエルの外に住むユダヤ人ディアスポラの家庭に生まれた。出身地はキリキアにあるギリシア語圏の都市タルソスである。パウロは当初、熱心なユダヤ教徒としてイエスをユダヤ人のメシア(キリスト)として崇める人々を迫害し、ステファノを石打ちに処した活動家の一人でもあった。キリスト教の伝説では、パウロがエルサレムからダマスカスへ向かう途中、「復活」したイエスに出会い「キリスト教徒」への迫害をやめ、異邦人に福音を伝えるように呼びかけられたことで回心したとされる。パウロはその後、アラビアで伝道を行い、数年の後、エルサレムでペトロやヤコブと接触を持った。これによってエルサレム教会の指導者達と知己を得たパウロは、その直後からシリア、キリキア、キプロス島、アナトリア中央部からエーゲ海地方などを周り、各地で教会を作ったとされる。