Каждого путешественника на подъезде к Мстиславлю встречает кармелитский костел Вознесения Девы Марии. Он был построен в 1637 году на месте бывшего деревянного костела. Деревянный храм находился при монастыре кармелитов. Во время русско-польской тринадцатилетней войны русские войска под руководством князя Алексея Трубецкого в течение четырех дней осаждали Мстиславль. А когда взяли город приступом, то устроили жестокую бойню, которая получила название «трубецкая резня». Пострадали в той резне и священники – они все погибли. Это печальное событие было отображено на внутренних стенах костела на фресках под названиями «Взятие Мстиславля московскими войсками в 1654 году» и «Убийство ксендзов». Эти фрески сохранились до настоящего времени.
Если монастырь не дожил до наших дней, то костел в 1746-1750 годах претерпел реконструкцию под руководством архитектора Иоганна Глаубица – самого известного архитектора Великого княжества Литовского. Иоганн Глаубиц перестроил фасад, изменил форму крыши. Храм приобрел воздушность и торжественность, свойственные стилю виленского барокко. Костел имел орган, на полу лежали персидские ковры, а окна украшали мозаичные витражи.
В 1750 году костел освятили в честь Вознесения Пресвятой Девы Марии. В советское время костел был закрыт, одно время он использовался как овощехранилище. В подвалах хранились бочки с капустой и соленьями. В народе существует легенда, что снаружи на одной из белых стен храма отчетливо проступает серый силуэт распятого Христа, который проявляется снова и снова, даже если стену периодически штукатурят.
С 1990-х годов длится реконструкция католической святыни.
Костел Вознесения Девы Марии включён в Государственный список историко-культурных ценностей Республики Беларусь.
