Kostel Šimona a Heleny, také známý jako Červený kostel, byl otevřen v prosinci 1910. Stavba chrámu byla provedena na úkor bohatého šlechtice Edward Voynilovich Ming a jeho manželka Olympia, kteří mají postavit chrám velký dar ve výši 100 000 rublů.

Chrám byl postaven architekty Thomas Payzderskogo a Wladyslaw Marconi. Stavba chrámu trvala pět let. Slavnostně položen základní kámen kněze Kazimierz Mikhalkevich. Socha z kostela vytvořil sochař Otto Sigmund. Zvonice zdobené třemi zvony: Edward (na počest Voynilovich), Simon (na počest zesnulého syna jeho) a Michaela (patron arcibiskupství).

K dnešnímu dni, Červený kostel - jeden z nejznámějších a nejnavštěvovanějších katolických kostelů v Minsku. Kostel je asymetrický bazilika v novorománském slohu, postavený z červených cihel. Výška zvonice je 50 metrů.

Kostel byl vysvěcen na počest svatých Šimona a Heleny. Neutišitelný otec věnoval chrám svých zesnulých dětí, nesly jména svatých.

Po revoluci v roce 1932, byl kostel uzavřen. Stavba chrámu pracovala polské Státní divadlo, pak byl převelen do studia. Během nacistické okupace, byl kostel znovu otevřen. Po válce, chrám znovu představil studio, a od roku 1975 - Home Cinema.

V roce 1990, kostel sv Šimona a Helena byla převedena do katolické církvi a je otevřena farníků. V roce 1996, před Červený kostel má socha svatého Michaela, Probodávat drak - symbol vítězství nebeského nad silami temnoty. V roce 2000, socha "The Bell Nagasaki" - symbol památku obětí jaderné havárie.