There are a string of good examples of Norwegian architecture from the 1950s in Vardø. The Town Hall is one of them. It is a characteristic of the rebuilt public buildings that these were constructed of concrete and designed by architects who had specialized in this.

The entrance sections are externally clearly defined and marked on the facade, amongst other things by the special use of materials. The same applies internally, where the most used and public parts, such as the entrances and communal areas, received painstaking attention to detail and the use of costly materials such as slate, marble and noble wood types. There is black polished slate-stone in the main entrance to Vardø Town Hall.