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