Vardø Church is a long nave church with a tower and the main entrance at the foot of the tower, facing west towards the town centre. The walls are of whitewashed, reinforced concrete. The steep roof of the church nave is clad with square black slate tiles

the tower has copper plating. A long church has an extended area of worship, symbolizing man’s way or wandering through life, where the goal is the altar, a symbol of paradise. This has been the most common type of church in Norway from the Middle Ages to the twentieth century. Vardø Church accommodates 496 people. The architect Eivind Moestue (1893-1977) was involved throughout the building process. Moestue designed a series of reconstruction churches, including Lakselv Church in Porsanger, which was completed in 1963.