Перший дерев’яний костел був побудований в 1400 році за фінансової підтримки польського короля Владислава Ягайла. За середньовічною традицією містобудування зайняв місце на розі центральної міської площі. Споруда була не тільки культова, але й оборонна. Периметром товстих і міцних стін розміщувались бійничні отвори та приступки з каменю для воїнів. Пізніше дерев’яний костел розібрали, а на місці звели кам’яний, у готичному стилі. Бійниці замурували в процесі реставрації – у 1912 році. Тоді ж в оформленні будівлі з’явилися елементи архітектури ренесансу, а на фасаді встановили меморіальну табличку на честь 500-річчя Грюнвальдської битви. У 1934 році над входом до костелу з’явилася ще одна: "Королю Владиславу Ягайло на 500-річчя смерті висловлює повагу град Щирецький 31 травня 1934". Поруч із західним крилом костелу розташована дзвіниця з арковим входом, з боків якого встановлені скульптури святих.