Olaf estableció su capital en Borg (actualmente Sarpsborg), ciudad que él mismo fundó en 1016 en la ribera del Glomma, y a la que dotó de una fortificación que aún se conserva —parcialmente— en la actualidad.