Костёл святого Симеона и святой Елены, называемый также Красный костел, был открыт в декабре 1910 года. Строительство храма осуществлялось на средства богатого минского дворянина Эдварда Войниловича и его жены Олимпии, которые внесли на строительство храма крупное пожертвование в 100 000 рублей.
Храм построен по проекту архитекторов Томаша Пайздерского и Владислава Маркони. Строительство храма продолжалось пять лет. Костел был освящен в честь святых Симеона и Елены. Безутешный отец посвятил храм своим умершим детям, носившим имена этих святых.
После Революции в 1932 году костел был закрыт. В здании храма работал польский государственный театр, потом он был передан киностудии. Во время фашистской оккупации костел был снова открыт. После войны в храме снова устроили киностудию, а с 1975 года – Дом Кино.
В 1990 году костел святого Симеона и святой Елены был передан Католической Церкви и открыт для прихожан. В 1996 году перед Красным костелом была установлена скульптура Святого Михаила, пронзающего копьем дракона – символ победы небесного воинства над силами тьмы. В 2000 году была установлена скульптура «Колокол Нагасаки» - символ памяти о жертвах ядерных катастроф.