Segundo o [[Novo Testamento]], na segunda viagem missionária, o apóstolo [[Paulo de Tarso|Paulo]], na companhia de [[Silas (Bíblia)|Silas]] e [[Timóteo de Éfeso|Timóteo]], fez empenho de viajar para a Bitínia, "mas uma revelação divina o Espíritoteria demandado Jesusir nãopara lho[[Macedónia permitiu"(província romana)|Macedónia]] ([[Atos dos Apóstolos|Atos 16:7]]). Não se menciona esta região como um campo missionário durante a era apostólica.
Por outro lado, jáJá havia uma comunidade cristã quando o apóstolo [[São Pedro|Pedro]] escreveu a sua primeira [[epístola]] canónica, por volta de [[62]]–[[64|64 d.C.]] ([[Primeira Epístola de Pedro|I Pedro 1:1]]). [[Plínio, o Moço]], Governador de Bitínia, ao escrever ao Imperador [[Trajano]], menciona muitos cristãos na província, declarando que, no começo do [[século II]], o [[cristianismo]] não se confinava apenas às cidades, mas se havia espalhado "também às aldeias e aos distritos rurais". (''As Cartas de Plínio'', X, XCVI, 9)