С его строительством так же связаны грустные события. Еще в 1897 году жители города обратились к властям с просьбой построить новый костёл. 6 лет решался вопрос с финансированием.
В итоге костел был построен за счет Эдварда Войниловича. От болезни умерли его 12 летний сын Симеон и 18-летняя дочь Елена. Перед смертью Елене приснился костел, который она подробно описала. По этому описанию в память о своих детях и был спроектирован Красный костёл.
Храм полностью построен из красного кирпича, поэтому и получил название Красный.
В 30-е годы в здании располагался польский театр, позже киностудия. Костел функционировал в годы войны, потом снова был закрыт. Позже здесь разместился Дом кино, что-то перестроили, что-то пристроили. И только к 90-м его вернули католической церкви.
В 1996 установили статую Архангела Михаила.
В 2000 колокол Нагасаки.
Здесь же прах Эдварда Войниловича.
Костел находится на площади Независимости. Чистая, просторная, парадная. Ее строительство началось еще до войны.
Площадь до 1991 года называлась площадью Ленина.
Украшает площадь фонтан с аистами и гербами городов.
Под фонтаном, кстати, расположен торговый центр, по типу московского на Охотном ряду.