W XII w. włocławska katedra była budynkiem drewnianym. Prawdopodobnie już w XIII w. została zastąpiona budynkiem murowanym. Żadna z tych pierwotnych budowli już nie istnieje. Losy drewnianej katedry pozostają nieznane, natomiast pierwsza murowana katedra włocławska została spalona przez Krzyżaków w 1329 r. Znajdowała się na południowy wschód od zamku, w pobliżu ulic Gdańskiej, Bednarskiej i Zamczej. Uważa się, że część budulca pochodzącego z rozbiórki spalonej katedry (kamień granitowy) użyto do budowy kamienicy przy ul. Bednarskiej 2.