Розмаїття архітектурних прийомів в оформленні Костелу Воздвиження Чесного Хреста є результатом того, що храм будували в кілька етапів і в різний час. Перша дерев’яна споруда розширена й відбудована з каменю в 1553 році, але в 1616 році вона цілком згоріла. Під час відновлення костел добудували, і він став удвічі більше. За деякими джерелами, в XVIII столітті були зроблені східна частина нефа та каплиці. Провадилися роботи і у ХХ столітті: в 1902 році була проведена реставрація храму, а в 1939-му – зведено його західну частину. Після Другої світової війни костел не діяв: у ньому розміщувалися склади різних організацій, тож інтер’єри храму були повністю знищені й лишилися тільки стіни. Наразі Воздвиженський костел у Городку знову діє.