Ente 1070 y 1090, cola medría na arribación de pelegrinos que visitaben la tumba del santu, el rei Olaf III -sobrín de San Olaf- mandó construyir un templu de mayor tamañu. Esta segunda ilesia, que foi construyida en piedra, foi la primer catedral de la ciudá de Nidaros. Tuvo consagrada a la Trinidá y nel so tiempu foi'l mayor templu cristianu del país. Suxurióse que tenía una conformanza d'ilesia salón, con una sola torre central na so fachada occidental, y quiciabes na so construcción participaren arbañiles ingleses.