La fecha de edificación de la Catedral de Mindaugas es otra de las cuestiones aún sin resolver, aunque recientes excavaciones arqueológicas han revelado la existencia de una construcción de ladrillo en el siglo XIII en el emplazamiento de la actual catedral de Vilna, asumiéndose que son los restos de la Catedral que Mindaugas ordenó construir en virtud de los acuerdos con el papa.