Bizans Devleti (MS. 395-1453) tarihlerinde varlığını sürdürmüştür. Bolu, Gerede ve Yeniçağa toprakları da Roma’dan sonra Bizans Devleti’nin sınırlarında kalmıştır. Bölge; Kerakleios, Amorin, Dukas, Makedonya, Kommanes, Angelos, Basleris ve Palaiologos gibi hanedanlar tarafından yönetilmiştir.
Bizans Devleti zamanında devletin dininin Hristiyanlık olması nedeniyle devletin topraklarında birçok kilise, Şapel gibi dini yapılar mevcuttu. Gerede bu devirlerde İstanbul Patrikhanesi’ne bağlı Piskoposluk merkezi idi. Yeniçağa İlçesi sınırlarında da bu dönemde Bizans yerleşimleri ve dini yapılar vardı. Doğancılar, Yamanlar, Sarayköy, Hamzabey köyleri civarında Bizans yerleşimi kalıntıları ve mezar taşları bulunmaktadır.
1071 tarihinde Selçuklu Sultanı Alparslan (1029-1072), Bizans İmparatoru Romen Diyojen’i (İmp. 1067-1071) Malazgirt Savaşı’nda yenince Anadolu’nun kapıları Türklere açılmış oldu.