Здание, в котором ныне располагается храм, было построено в 1913 году как часть Архиерейского подворья и предназначалось для размещения церковно-археологического музея. Проект был разработан архитекторами В. Струевым и И. Фоминым. Строительство было приурочено к 300-летию дома Романовых, что обусловило название здания — «Юбилейный дом». Архитектурный стиль здания представляет собой неорусский стиль с элементами древнерусской архитектуры. Здание двухэтажное с высоким цокольным этажом, венчается вальмовой крышей. Главный фасад асимметричен, с восточной стороны расположен круглый объем с шлемовидным куполом, напоминающий древнерусские оборонительные башни, а с западной — четырёхгранная шатровая башенка. Оконные проёмы высокие, лучковой формы, украшены полуколоннами и арками.
После Октябрьской революции 1917 года здание было национализировано и использовалось для различных нужд советского государства. В 1963 году в здании размещался Дом работников искусств.
В 1999 году здание было возвращено Белорусской Православной Церкви. В 2013 году было принято решение о восстановлении здания с устроением в нём приходского храма в честь святых равноапостольных Мефодия и Кирилла. Религиозная община была зарегистрирована 12 ноября 2013 года решением Мингорисполкома. Согласно договору от 25 декабря 2013 года, здание было передано приходу для оборудования храма, организации богослужебной жизни и последующей реставрации.
В феврале 2014 года решением Синода Белорусского Экзархата в здании было открыто Патриаршее Представительство в Минске. 14 августа 2015 года состоялся чин освящения и воздвижения креста на куполе здания.
Восстановительно-реставрационные работы были завершены весной 2021 года. 4 июня 2022 года Святейший Патриарх Московский и всея Руси Кирилл совершил чин малого освящения храма. 28 июня 2022 года митрополит Минский и Заславский Вениамин, Патриарший Экзарх всея Беларуси, совершил чин великого освящения и Литургию в храме.
