Первый деревянный костел был построен в 1400 году при финансовой поддержке польского короля Владислава Ягайло. По средневековой традиции градостроительства занял место на углу центральной городской площади. Это было не только культовое, но и оборонное сооружение. По периметру толстых и крепких стен костела были предусмотрены бойничные отверстия и приступки из камня для воинов. Позже деревянный костел разобрали и на месте возвели каменный, в готическом стиле. Бойницы замуровали в процессе реставрации в 1912 году. Тогда же в оформлении здания появились элементы архитектуры ренессанса, а на фасаде установили мемориальную таблицу в честь 500-летия Грюнвальской битвы. А в 1934 году над входом в костел появилась еще одна: "Королю Владиславу Ягайло в 500-летие смерти выражает уважение град Щирецкий 31 мая 1934". Рядом с западным крылом костела расположена колокольня с арочным входом, по бокам которого установлены скульптуры святых.