Изначально — костёл Святого Иосифа (основатели Андрей и Ян Кенсовские и Астафей Валович). С 1870-х гг. — Дом городской управы (архив). Позже — Центральный архив и исторический архив БССР. С 1937 г. — архивное управление БССР и архив Минской области. После войны архивное управление находилось в другом месте. Архив переехал в начале 1960-х гг. С 1968 г. — Центральный государственный архив Октябрьской революции и социалистического строительства БССР. Архив переехал в 1991 г.

В конце XIX века был незначительно перестроен, утрачены щиты. В начале 1980-х гг. был реконструирован.