Данный костел находится на углу Студенческого сквера, на улице Советской. Изначально здесь стояла православная церковь Рождества Пресвятой Богородицы. Её возвели в 1886 году на Новиковском кладбище (сейчас на этом месте Студенческий сквер) на средства прихожан — это была каменная постройка с деревянными куполами. Интересно, что на этом кладбище хоронили и православных, и католиков, поэтому рядом уже существовала часовня. В советское время, когда шла активная антирелигиозная кампания, церковь планировали снести...