Здание Государственного архива построено в Кёнигсберге по проекту архитектора Роберта Либенталя в 1930 году.

В ходе боевых действий Второй мировой войны здание Государственного архива получило повреждения, в послевоенные годы восстановлено. Ныне в здании размещается Калининградская областная научная библиотека.

Постановлением Правительства Калининградской области от 23 марта 2007 года № 132 здание Государственного архива получило статус объекта культурного наследия регионального значения.