В 1645 г. был построен каменный костел. 14 декабря 1675 г. его освятили в честь св. Казимира. Это сделал виленский епископ-суфраган Миколай Слупский. Фасад костела был украшен двумя башнями в формах раннего барокко.

Деревянный жилой корпус был заложен в 1640 г. А вот каменный начали возводить лишь во второй половине XVIII в. Он был поставлен на расстоянии 10 метров от костела и представлял собой двухэтажный дом, прямоугольный в плане. В нем размещались кельи приора и монахов, трапезная, кладовка, комната для гостей, архив, библиотека (в 1804 г. насчитывала 79 книг).

В конце XVIII в. в монастыре проживало 4 монаха. При нем действовала парафиальная школа, в которой учились читать, писать, считать и началам латинского языка.

Госпиталь, известный здесь еще с 1720 г., постоянно содержал до 5 больных из бедных. На него жертвовали меценаты Альжбета Завишина (1768), Юзефа Храповицкая (1828).

Что касается общих пожертвований на монастырь, то в 1681 г. жена Богуслава Олушки Анна (из рода Потоцких) перечислила доминиканцам 10 тысяч злотых.

В 1832 г. все земельное имущество монастыря перешло в казну. В 1865 г. в его жилом корпусе разместилось женское народное училище.

Основан при монастыре доминиканцев. В 1641 г. был уже сооружен из камня, но, из-за войны 1654-67 гг. освящение его состоялось только в 1675 г. Это был трехнефный храм. Главный фасад украшали две квадратные башни, а боковые фасады — купольные каплицы (св. Доминика и св. Михаила). Исполнен костел был в формах раннего барокко: имел плоские пилястры и ниши.

Интерьер его украшала лепнина конца XVII и середины XVIII вв. Хоры опирались на два круглых каменных столба. На них располагался большой орган с двумя мехами и двумя большими медными котлами, обтянутыми кожей (барабанами). Пол был застелен каменными плитами, 13 из которых, мраморных, являлись надмогильными и имели на себе надписи имен тех, кто был похоронен в подвале под главным нефом, в семейной усыпальнице Слушков. Последняя была украшена изображениями святых и портретом Александра Слушки во весь рост.

Главный алтарь соорудили в середине XVIII в. Он имел 4 колонны, столько же скульптур и образ св. Казимира в центре.

В каплице св. Доминика лепнина украшала стены и купол. Здесь находились образа святых Доминика и Франциска и гипсовые скульптуры св. Августина и Катерины Сиенской.

Владислав Сырокомля отмечал, что в некоторых картинах, украшавших этот храм, «заметна рука Юзефа Гесского». Участие в оформлении столбцовского костела этого художника вполне вероятно, так как в это время он украшал другой доминиканский монастырь — рядом, в Несвиже. Размещалась в костеле и картина художника Смуглевича, изображавшая битву Михаила Архангела с дьяволом. Ее подарили столбцовским доминиканцам Чарторыжские.

В 1831 г. костёл стал парафиальным, а в 1865 г. его закрыли и передали православной епархии.

Его перестройка под церковь осуществлялась в 1867-83 гг. Сначала по проекту губернского архитектора Волковича. Минский мастер И.М. Санчуковский выполнил четырехярусный иконостас, а 14 икон для его украшения нарисовал московский художник Зотов. Иконы Марии Магдалины и Матери Божьей остались от костела. Образ Спасителя в серебряной ризе прислал в дар император Александр II. Серебряный набор литургической посуды был подарен в 1870 г. епископом минским Александром. В том же году церковь освятили в честь Марии Магдалины.

В 1874 г. инженер Нектарьевский составил новый проект реконструкции, которого и придерживались в дальнейшем. Знаменитая лепнина, изначально украшавшая храм, постепенно была заменена на более традиционные для православия украшения. Претерпела изменения святыня и внешне: верхушки башен заменили на типичные купола-луковицы, над фасадным щитом пристроили еще одну квадратную башню, возвели купол над алтарем. Все это изуродовало настоящий, барокковский силуэт здания.

В 1922 г. католики вернули святыню под свою юрисдикцию. Архитектор Теодор Бурже разработал проект полной перестройки храма.

Аркадий Змачинский сообщает, что в 1930 г. на одной из башен костела сделали надстройку с высоким шпилем Каждое воскресенье в семь утра на эту башню поднимался солдат с кларнетом и играл раннюю молитву.

В войну этот памятник практически не пострадал. Но после войны не был возвращен тем, для кого был предназначен. А в 1958 г. было отдано распоряжение взорвать его. С этого времени город потерял свой главный символ.

Фабиан Малишевский — самая знаменитая личность в истории Столбцов. Исцелитель, молитвенник, он особенно чтим за то, что не купился на выгодные приглашения, а вернулся и до самой смерти работал в Столбцах. Словом, был патриотом города. В материалах Светланы Адамович, местного краеведа, нахожу, что отец Фабиан впервые прибыл в Столбцы в 1629 г., когда получил в здешнем костеле место. Однако прослужил недолго. Позже, в 1640 г., он возвратился и стал служить в доминиканском монастыре. При этом, в день своего возвращения, когда входил в здание костела, произнес слова, которые навсегда сделали его любимцем местных и которые впоследствии, даже, высекли на его надгробии. Вот, что сказал этот священник: «Вот мое прибежище навеки, здесь буду жить, ибо сам выбрал себе это место».