В конце XIX века жители Минска обратились к городским властям с просьбой выделить участок земли под новый храм — старые не вмещали всю паству. С некоторыми проволочками решение было принято. Почти все деньги на строительство дал местный дворянин и общественно-политический деятель Эдвард Войнилович. Но поставил несколько условий: во-первых, он сам выбрал проект польского архитектора Томаша Пайздерского, во-вторых, лично контролировал работы, и в-третьих, с согласия духовенства посвятил костел святым Симеону и Елене — в память о своих рано умерших детях. Все материалы, в том числе красные кирпичи, были привезены из Польши; витражи и скульптуры сделали краковские и варшавские мастера. К 1910 году церковь была готова. В советское время в ней размещались сначала театр, потом кинотеатр, а в 1990-м здание вернули католикам. Кроме богослужений здесь проходят концерты и литературные чтения.
