Para sorpresa de muchos, la actual oficina del Primer Ministro en Islandia fue la primera y única prisión del país durante muchos años.

La construcción de la prisión se realizó en 1770 y los reclusos estuvieron alojados allí antes de que fuera cerrada en 1816.

Después de no ser utilizado durante décadas, el edificio fue reconstruido y en 1904, comenzó a ser utilizado por funcionarios del gobierno. Más tarde, el Primer Ministro, los miembros del gabinete y otros comenzarían a trabajar allí.

Dato curioso: los primeros árboles en Reykjavík, después de que los colonos llegaron a Islandia en el siglo IX y los talaron todos, fueron plantados aquí en el siglo XX.

Partes del edificio están actualmente en construcción.

Las dos estatuas fuera del edificio son el Rey Christian IX entregando la constitución en 1874 y Hannes Hafstein, el primer ministro del país en 1904.