Königssteine

Direkt vor der Kirche steht der 1977 aufgestellte Königsstein, der die Namen des norwegischen Königs Olav V., des finnischen Präsidenten Kekkonen und des Schwedenkönigs Carl Gustav trägt. Diese Staatsoberhäupter besuchten Vadsø im Zusammenhang mit der Enthüllung des Einwandererdenkmals am 18. Juni 1977.
Im Jahre 1992 wurde ein neuer Königsstein aufgestellt, der an den Besuch von Olav V. im August 1992 erinnern soll.