King Magnus Olafson built Olaf's church in the town (Nidaros), on the spot where Olaf's body was set down for the night, and which, at that time, was above the town. He also had the king's house built there. The church was not quite finished when the king died; but King Harald had what was wanting completed. There, beside the house, he began to construct a stone hall, but it was not finished when he died. King Harald had the church called Mary Church built from the foundations up, at the sandhill close to the spot where the king's holy remains were concealed in the earth the first winter after his fall.
It was a large temple, and so strongly built with lime that it was difficult to break it when the Archbishop Eystein had it pulled down. Olaf's holy remains were kept in Olaf's church while Mary Church was building. King Harald had the king's house erected below Mary Kirk, at the side of the river, where it now is; and he had the house in which he had made the great hall consecrated and called Gregorius Church.