До 1917 г. — женская Мариинская гимназия. С 1921 г. — Минский строительный техникум. После закрытия техникума в 1922 г. — Центральная Советско-партийная школа Белоруссии. С 1926 г. здесь также находились Минские архитектурно-дорожно-строительный (с 1930 г. — архитектурно-строительный техникум) и вечерний рабочий техникумы. Вечерний рабочий техникум переехал в 1928 г., архитектурно-строительный — в 1934 г. Не ранее 1936 г. — интернат №2 Высшей коммунистической сельскохозяйственной школы. С 8 ноября 1939 г. — картинная галерея. После войны — управление Минской городской телефонной сети и междугородная телефонная станция. Управление переехало в 1962 г. После переезда телефонной станции в 1984 г. — опытное предприятие Министерства связи БССР. С 1993 г. — музей связи. Музей переехал в 2011 г.

Перестроено с надстройкой в 1930-х гг. В 1964-66 гг. была сооружена пристройка в стиле модернизма. В 1990-х гг. в музее был установлен витраж (утрачен в начале 2010-х гг.).