Vadsø kirke, Finnmark Robin Lund / 6. september 2019 Vadsø kirke er en langkirke fra 1958 i Vadsø kommune, Finnmark fylke. Den ble oppført i perioden 1954–1958 og innviet 30. mars 1958. Arkitekt for kirken var Magnus Poulsson.