Историческая Гарнизонная церковь находится в Средместье. Храм построен в 1712 году. Сохранено в стиле барокко, без лишних украшений, что запрещено законом о реформе. Под зданием были катакомбы, где хоронили священников и главных спонсоров.
Первоначально это был монастырь и реформатская церковь, основанная по инициативе Анджея Пассаковича, который привел о. Реформатор из Ярослава. Здание построено благодаря щедрости семьи Любомирских, в т.ч. жена князя Ежи Игнация, Марианна, пожертвовавшая несколько тысяч злотых на строительство церкви, чтобы пополнить семью. В 1787 году церковь попала в руки захватчиков, устроивших здесь склады. Легенда гласит, что чудом уцелело изображение Девы Марии, которое находится на апсиде пресвитерия. Краской не удалось его покрыть, и художник несколько раз падал с лестницы.
После обретения независимости при церкви был основан военный приход, преобразованный в 1960-х годах в военно-гражданский.