Церковь Воздвижения Креста Господня (еще – Воздвиженская или Надставная церковь) построена в стиле украинского ренессанса конца XVI века, под влиянием зодчества Киевской Руси. Первое документальное упоминание о ней – в грамоте князя К. Острожского от 1570 года. Но в народе память о церкви достигает времен правления Данила Галицкого (XIII век). Первоначально церковь была фортификационным сооружением. Расположенная возле Львовских ворот церковь использовалась как смотровой и сигнальный пункт в случае турецко-татарских набегов. В 1627 году к церкви была пристроена колокольня, также исполняющая оборонные функции. Источники свидетельствуют, что в церкви хранились святыни (утраченные ныне). Это Напрестольное Евангелие 1649 года, изданное в Вильне, Чудотворная икона Божьей Матери. Существует легенда о том, как во время нашествия на город отряда Селим Гирея благодаря горячей молитве горожан перед этим образом татары отступили. Воздвиженская церковь перенесла многократные разрушения от вражеских набегов. Их было несколько до 1629 года, после которого восстановлению Надставной способствовал князь Острожский. Во время Первой и особенно Второй мировых войн произошли два разрушения. Церковь была частично реставрирована в 1954 году, но интерьер, иконостас и колокольня были утеряны. Сейчас Воздвиженская церковь принадлежит Украинской автокефальной православной церкви. Ее отреставрировали, восстановление иконостаса и роспись интерьера выполнил тернопольский художник Богдан Ткачик.