As so often is the case in these small Finnmark communities, the church is the most interesting structure architecturally – and all too often the only building to have survived the devastation wreaked by retreating Nazi forces. Vadsø's didn't. Built anew in 1958, it's simple enough yet rich in symbolism. The twin peaks are intended to recall an iceberg, the Orthodox-inspired altarpiece looks metaphorically over the frontier and the rich stained glass depicts the seasons.