Костёл расположен на улице Ленинской, бывшей Великой, недалеко от Замковой горы, с которой по преданиям он связан подземными ходами. На месте нынешнего костёла стоял ранее деревянный католический храм начала XV века, уничтоженный пожаром. В 1824 году был построен каменный храм, в 1897 – капитально перестроен и имел очертания современного. В 1950 костёл закрыли и использовали как склад. Но уже в 1967 здание открыли и обновили. Костёл Рождества Божьей Матери на сегодня представляет собой памятник архитектуры неороманского стиля.В деревянном алтаре находится главная святыня костёла – икона Матери Божьей Браславской, между колоннами – скульптуры апостолов. Икона открывается во время наиболее торжественных богослужений.