Fram til reformasjonen i 1537 hadde kirken også det høystemte tilnavnet (Norges hjerte), fordi St. Olavs skrin sto bak høyalteret. Et vanligere navn var ; selv om den var sterkt knyttet til Hellig Olav, var den ikke viet til ham, men til den hellige Treenighet.