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