Según los escritos del siglo XVI del cronista Augustinus Rotundus, en el siglo XIII un templo de piedra dedicado al dios pagano báltico Perkūnas se alzaba en el solar donde hoy se encuentra la catedral. El Gran Duque Mindaugas, recién convertido al cristianismo, ordenó construir aquí la primera catedral en 1251. Pero tras su asesinato
