Bitynia nevnes i i forbindelse med apostelen Paulus' annen reise. Det var et område hvor kristendommen i tidlig tid vant innpass, selv om det ikke nevnes som et sted hvor apostlene besøkte på sine reiser. Da Trajan var keiser, fremgår det av den brevveksling som stattholderen Plinius den yngre hadde med ham, at kristendommen hadde spredd seg «ikke bare til byene, men også til landsbyene og bondelandet».