Fu eretta intorno al 1123 (al posto della Diocesi di Kruszwica). Inizialmente chiamata Diocesi di Cuiavia o Cuiavia-Pomerania. Papa Pio VII le conferì il titolo di Diocesi di Cuiavia-Kalisz il 30 giugno 1818 e Papa Pio XI la nominò Diocesi di Włocławek il 28 ottobre 1925. Papa Giovanni Paolo II ha introdotto cambiamenti territoriali il 25 marzo 1992 e il 24 febbraio 2004.