Църква " св. Симеон и св. Елена, известна още като Червената църква, е открит през декември 1910 година. Строителството на храма се е осъществило на средства богат минского благородник Едуард Войниловича и съпругата му Олимпия, които са допринесли за изграждането на храма на най-голямото дарение в 100 000 рубли.

Храмът е построен по проект на архитектите Томаша Пайздерского и Владислав Маркони. Строителството на храма продължило пет години. Първият камък е тържествено положи ксендз Казимир Михалкевич. Скулптура църква е създал скулптор Зигмунд Ото. Камбанарията на храма е украсена с три камбани: Едуард (в чест на най-Войниловича), Симон (в чест на починалия му син) и Майкъл (в чест на светеца покровител на архиепископия).

Към днешна дата, Червен църквата – един от най-известните и посещавани католически храмове в Минск. Църквата представлява асиметрична базилика в неороманском стил, построена от червени тухли. Височина на камбанарията достига 50 метра.

Църквата е осветен в чест на светите Симеон и Елена. Неутешима баща е посветил храма на своите починали деца, носившим имената на тези светци.

След Революцията през 1932 г. църквата е затворена. В сградата на храма е работил полски държавен театър, а след това той беше предаден на студиото. По време на нацистката окупация църквата бе отворен отново. След войната в храма отново организираха киностудию, а от 1975 г. – Дом на Киното.

През 1990 г. църква " св. Симеон и св. Елена е предаден на Католическата Църква и е отворена за миряните. През 1996 г. преди червената костелом е инсталирана скулптурата на Свети архангел Михаил, пронзающего копие на дракона – символ на победата на небесното войнство над силите на мрака. През 2000 г. е създадена скулптурата "Камбана Нагасаки" - символ на паметта на жертвите на ядрената катастрофа.