История возведения Красного костела в Минске ярко отражает состояние строительства новых католических храмов на территории северо-западных губерний Российской империи . Уже во 2- ой половине XIX в. стало очевидно , что костел Имени Пресвятой Девы Марии , бывший кафедральный , который остался единственной католической святыней в Минске , не в состоянии вместить всех , кто приходит на богослужения. Немного могли помочь в этом и небольшие филиальные костелы — Пресвятой Троицы на Золотой Горке и Воздвижения Святого Креста на Кальварии . Тем не менее все попытки католического населения города получить от властей разрешение на строительство нового костела в Минске не имели успеха вплоть до принятия в 1905 году царского манифеста о свободе совести.

Строительство храма началось в 1905 году. Строительством руководил минский дворянин Эдвард Войнилович, он же пожертвовал крупную сумму на строительство храма. Автором проекта стал польский архитектор Томаш Пайздерский. Костёл получил имена святых Симеона и Елены в память двух рано умерших детей Войниловича. Осенью 1908 года были завершены основные строительные работы, в 1909 году на башню подняты колокола, а 20 сентября 1910 года архиепископ Ключинский освятил храм. Храм был целиком построен из красного кирпича, что принесло ему народное прозвище «Красный костёл»

В советское время здание подверглось перестройке — появились пристройки на левом боковом фасаде; три апсиды были соединены в одну. Вся живопись в интерьере была закрашена, но несмотря на это храм был объявлен памятником архитектуры республиканского значения. В 1970-е гт. сделаны новые витражи, которые воплощали аллегории пяти искусств, автором которых был белорусский художник-монументалист Гавриил Ващенко, а также люстры из меди.

В 1990 году костёл святых Симона и Елены был возвращён Католической церкви. В ходе немедленно начавшихся реставрационных работ на сводах и в пресвитерии были расчищены росписи. В 1996 году у костёла была установлена скульптура Архангела Михаила, пронзающего змея. В 2000 году был установлен памятник «Колокол Нагасаки».