Строительство храма началось в 1905 году. Строительством руководил минский дворянин Эдвард Войнилович, он же пожертвовал крупную сумму на строительство храма. Автором проекта стал польский архитектор Томаш Пайздерский. Костёл получил имена святых Симеона и Елены в память двух рано умерших детей Войниловича. Осенью 1908 года были завершены основные строительные работы, в 1909 году на башню подняты колокола, а 20 сентября 1910 года архиепископ Ключинский освятил храм. Храм был целиком построен из красного кирпича, что принесло ему народное прозвище ʺКрасный костёлʺ. В 1923 году почти все храмовые ценности были экспроприированы, а окончательно костёл был закрыт в 1932 году. Сначала в нём располагался Государственный польский театр БССР, затем он переоборудован под киностудию. В 1942 году во время оккупации города немецкими войсками храм был вновь открыт, но сразу после войны был закрыт и уже надолго. Существовали планы полного уничтожения здания, которые не были реализованы. В здании размещались службы киностудии, затем — Дом Кино Союза кинематографистов БССР и Музей истории белорусского кино. В советское время здание подверглось перестройке — появились пристройки на левом боковом фасаде; три апсиды были соединены в одну. Вся живопись в интерьере была закрашена, но несмотря на это храм был объявлен памятником архитектуры республиканского значения. В 1970-е сделаны новые витражи, которые воплощали аллегории пяти искусств, автором которых был белорусский художник-монументалист Гавриил Ващенко, а также люстры из меди. В 1990 году костёл святых Симона и Елены был возвращён Католической церкви. В ходе немедленно начавшихся реставрационных работ на сводах и в пресвитерии были расчищены росписи. В 1996 году у костёла была установлена скульптура Архангела Михаила, пронзающего змея. В 2000 году был установлен памятник ʺКолокол Нагасакиʺ. Церковь святого Симеона и святой Елены представляет собой пятинефную, трёхбашенную базилику асимметричной объёмно-пространственной композиции. Ядром архитектурной композиции является 50-метровая прямоугольная четырёхъярусная башня в юго-восточной части. Высота зала для богослужений составляет 14,83 м, башни-колокольни — 50 м, двух малых башен — 36 м. Ширина главного фасада составляет 45 м. Скульптуры были выполнены скульптором Зигмундом Отто, ему же принадлежит авторство амвона, ограждений, бронзовых деталей. Живопись на сводах и стенах, оконные витражи принадлежали авторству художника Франциска Бруздовича.
