Ustanowiona 24 lutego 2004 r. przez papieża Jana Pawła II dekretem uzupełniającym bullę „Totus Tuus Poloniae populus", który wszedł w życie 25 marca 2004 r. Stolicą diecezji jest Bydgoszcz z kościołem katedralnym św. Marcina i św. Mikołaja. Patronami diecezji są: Matka Boska Pięknej Miłości i bł. bp Michał Kozal.