明治21年にアメリカ風ネオ・バロック様式で建てられた。「赤れんが」の愛称で広く道民に親しまれている。内部には、文書館や樺太関係資料館などがあり、一般公開されている。国指定重要文化財。