Pirmoji katedra pastatyta XIII a. viduryje. Kai 1251 m. karalius Mindaugas priėmė krikštą, popiežius Inocentas IV išleido bulę, kurią įpareigojo Lietuvos karalių skirti žemės sklypą katedrai statyti. Ji buvo pereinamojo iš romaninio į gotiką stiliaus, kvadratinio plano. Grindys išklotos keramikinėmis glazūruotomis plytelėmis. Po Mindaugo mirties (1263 m.) katedra galėjo būti paversta pagonių šventykla.