Bednarskiej 2Puget W., Paździor M., Chrzanowski T., Kornecki M., Włocławek i okolice, [w:] „Katalog zabytków sztuki w Polsce”, t. XI, z. 18, Warszawa 1988, s. 9.. Pozostałości katedry odnaleźli w 2009 roku archeolodzy dr Janusz Pietrzak i mgr inż. Artur Ginter.
Katedra gotycka Kronikarz Jan Długosz odnotował w Rocznikach początek budowy obecnie istniejącej katedry zainicjowanej przez biskupa Macieja Pałukę z Gołańczy, który miał położyć kamień węgielny 25 marca 1340 rokuJ. Długosz, Roczniki czyli kroniki sławnego Królestwa Polskiego, ks. 9, tłum. J. Mrukówna, Warszawa 1975, s. 270.. Budowę rozpoczęto w nowym miejscu, nieco wyżej i dalej od Wisły niż poprzedni budynek katedry romańskiej. W 1350 roku erygowano i uposażono ołtarz śś. Janów i Andrzeja. Wpierw wzniesiono długie prezbiterium w typie medykadenckim i południową zakrystię, które ukończono w 1383 roku. Po 1358 roku rozpoczęto wznoszenie korpusu głównego. Po śmierci biskupa Macieja Pałuki budowę po 1364 roku kontynuował jego bratanek biskup Zbylut z Gołańczy.