Desde su apertura en 1954, el Perminalen Hotel ha trabajado en estrecha colaboración con el ejército noruego. Muchos soldados y oficiales noruegos se han alojado en nuestro hotel por periodos de tiempo cortos o largos durante los últimos 47 años.

Al principio, el hotel estaba situado en Frogner Gård. Más tarde se trasladó a Nedre Vollgate, antes de ubicarse finalmente en Øvre Slottsgate 2 donde se encuentra en la actualidad.