Both the appearance and the original interior decorating of this building are typical of many fishermen's inns, which were erected after the war, in the larger central fishing villages. A number of different aspects make the Vardø Police Station a good example of Norwegian 1950s architecture. Consider for example its smoothly plastered concrete planes, a roof which today is covered with metal sheeting, and windows that vary according to function.

The design of the previous hotel, which had a richly detailed west facing entrance (overlooking the sea) and a marked stairwell tower, made it undoubtedly noticeable in the townscape. Today the building has a light grey colour, originally it was light blue. The old square two-framed windows, often referred to as "reconstruction windows", were replaced with more "modern" revolving windows.