Костел святого Симеона і святої Олени, званий також Червоний костел, був відкритий у грудні 1910 року. Будівництво храму здійснювалося на кошти багатого мінського дворянина Едварда Войниловича і його дружини Олімпії, які внесли на будівництво храму велике пожертвування в 100 000 рублів.

Храм побудований за проектом архітекторів Томаша Пайздерского і Владислава Марконі. Будівництво храму тривало п'ять років. Урочисто заклав перший камінь ксьондз Казимир Михалкевич. Скульптури костелу створював скульптор Зигмунд Отто. Дзвіницю храму прикрашали три дзвони: Едвард (в честь самого Войниловича), Симон (в честь його загиблого сина) і Михайло (в честь святого покровителя архиєпископства).

На сьогоднішній день Червоний костел – один з найбільш відомих і відвідуваних католицьких храмів Мінська. Костел являє собою асиметричну базиліку в неороманському стилі, побудована з червоної цегли. Висота дзвіниці досягає 50 метрів.

Костел був освячений в честь святих Симеона й Олени. Невтішний батько присвятив храм своїм померлим дітям, носив імена цих святих.

Після Революції в 1932 році костел був закритий. У будівлі храму працював польський державний театр, потім він був переданий кіностудії. Під час фашистської окупації костел був знову відкритий. Після війни в храмі знову влаштували кіностудію, а з 1975 року – Будинок Кіно.

В 1990 році костел святого Симеона і святої Олени був переданий Католицької Церкви і відкритий для прихожан. У 1996 році перед Червоним костелом була встановлена скульптура Святого Михайла, пронзающего списом дракона – символ перемоги небесного воїнства над силами темряви. У 2000 році була встановлена скульптура «Дзвін Нагасакі» - символ пам'яті про жертви ядерних катастроф.