Bažnyčia šventosios Симеона ir šventosios elenos sala, taip pat vadinamas Raudona bažnyčia, buvo atidaryta gruodžio 1910 metų. Šventyklos statyba kursai buvo vedami į priemonės turtingo минского дворянина Эдварда Войниловича ir jo žmonos Olimpijos, kurie padarė statybos šventyklos yra didelė donorystės 100 000 rublių.

Šventykla pastatyta pagal projekto architektų Томаша Пайздерского ir Владислава Маркони. Šventyklos statyba truko penkerius metus. Pirmasis akmuo iškilmingai padėjo ксендз Казимир Михалкевич. Skulptūros bažnyčias kūrė skulptorius Зигмунд Otto. Колокольню šventyklos украшали trys varpai: Edvardas (po paties Войниловича), Simonas (garbė jo погибшего sūnaus) ir Mykolas (po šventosios patrona архиепископства).

Iki šiol Raudona bažnyčia – vienas iš labiausiai žinomų ir lankomų католических šventyklos Minsko. Bažnyčia yra асимметричную базилику į неороманском stiliaus įmonę, paremtą iš raudonų plytų. Aukštis колокольни siekia 50 metrų.

Bažnyčia buvo освящен garbei, šventųjų Симеона ir Salą. Безутешный tėvas pašventino yra savo mirusiu vaikams, носившим vardai šių šventųjų.

Po Revoliucijos 1932 metais bažnyčia buvo uždaryta. Pastate šventyklos dirbo lenkų nacionalinis teatras, vėliau jis buvo perduotas "movie maker". Metu фашистской okupacijos bažnyčia vėl buvo atidarytas. Po karo šventykloje vėl surengė киностудию, o nuo 1975 m. – Namo Kino teatras.

1990 m. bažnyčia šventosios Симеона ir šventosios elenos sala buvo perduota Katalikų Bažnyčios ir atvira narių. 1996 metais prieš Raudonai костелом buvo įdiegta skulptūra Šventosios Mykolo пронзающего копьем drakonas – ženklas pergalės danguje воинства virš tamsos jėgomis. 2000 metais buvo sukurta skulptūra "Varpas Nagasakis" - simbolis atminties apie aukos branduolinių katastrofų.