Baznīca, svētā Simeona un svētās Helēnas, ko sauc arī par Sarkano baznīcu, tika uzcelta 1910. gada. Baznīcas celtniecība tika veikts par līdzekļiem bagātas minskas augstmanis Edvarda Войниловича un viņa sievas Olimpijas, kuri ir veikuši būvniecības baznīcas lielāko ziedojumu 100 000 rubļu.

Baznīca uzcelta pēc projekta, arhitektu Томаша Пайздерского un Vladislava Marconi. Baznīcas celtniecība turpinājās piecus gadus. Pirmais akmens svinīgi lika priesteris Kazimirs Михалкевич. Skulptūras baznīcas darinājis tēlnieks Zigmunds Otto. Zvanu torni baznīcas rotāja trīs zvani: Edvards (pēc paša Войниловича), Sīmanis (pēc viņa bojā gājušā dēla) un Mihails (par godu svētā aizbildņa архиепископства).

Šodien Sarkanā baznīca – viens no slavenākajiem un apmeklētākajiem katoļu baznīcu Minskas. Baznīca ir асимметричную baziliku, неороманском stilā, kas celta no sarkanajiem ķieģeļiem. Zvanu torņa augstums sasniedz 50 metrus.

Baznīca tika iesvētīta par godu svēto Simeona un Helēnas. Nenomierināma tēvs templi veltījis saviem mirušajiem bērniem, носившим nosaukumi šiem svētajiem.

Pēc Revolūcijas 1932. gadā baznīca tika slēgta. Ēkā baznīcas strādāja poļu nacionālais teātris, pēc tam viņš tika nodots movie maker. Laikā, fašistu okupācijas baznīca tika no jauna atvērts. Pēc kara dievnamā atkal sarīkoja movie maker, bet no 1975. gada – House Kino.

1990. gadā baznīca, svētā Simeona un svētās Helēnas tika nodota Katoļu Baznīcai, un ir atvērts draudzes locekļu. 1996. gadā pie Sarkanā baznīcu tika uzstādīta skulptūra, Svētā Miķeļa baznīca, пронзающего šķēpu dragon – simbols uzvaru debesu pulku pār tumsas spēkiem. 2000. gadā tika uzstādīta skulptūra "Bell Nagasaki" - simbols atmiņas par upuriem atomelektrostaciju katastrofu.