Omkring 1070 lot kong Olav Kyrre bygge en større Kristkirke. Den var av stein og stod ferdig om lag i 1090. Olavsskrinet med Hellig-Olavs legeme stod på høyalteret i Kristkirken.