Das Gebäude wurde im Jahr 1864 errichtet. Während des Stadtbrandes von Ålesund 1904 brannte das Gebäude aus, die Mauern blieben jedoch erhalten. Zum Zeitpunkt des Stadtbrandes befanden sich 14 Gefangene im Gefängnis. Nachdem dem Diensthabenden klar wurde, dass das Feuer auch auf das Gefängnis übergreifen würde, öffnete er die Türen und wies die Gefangenen an zu fliehen, aber am nächsten Tag wieder zu kommen.