Костел святого Войцеха на території сучасного Кельце з'явився ще до заснування міста. Можна сказати, що саме з будівництва цього храму і розпочався сам місто. З появою цього костелу пов'язана одна цікава легенда. Розповідають, що раніше на місці, де зараз стоїть Кельце, знаходиться ліс, багатий дичиною. Тут любили полювати багаті господа. Якось син короля Болеслава Хороброго Мешко заблукав і приліг відпочити на мальовничій галявині. Йому приснився страшний сон, в якому вороги намагалися його отруїти. Порятунок прийшов з боку святого Войцеха, збройного посохом, який з'явився поруч з Мешко і провів на землі невидиму межу, що відокремила сплячого від ворогів. Лінія, позначена посохом, раптово стала струмком дзвінким. Коли королевич прокинувся, він виявив поруч з собою невідомо як з'явився тут струмочок. Без втручання вищих сил не обійшлося, вирішив Мешко, і заснував тут храм на честь свого спасителя і місто Кельце.

Костел святого Войцеха звели в X столітті. Дерев'яна церква, навколо якої стали ховати людей, до XVIII століття простояла в цілості й схоронності. Ні пожежі, ні війни ніяк не вплинули на її зовнішній вигляд. Тільки в 1763 році канонік Ян Рогалль став ініціатором будівництва нового храму з каменю. Костел був виконаний у бароковій манері. В 1885 році під керівництвом архітектора Франциска Ксаверія Ковальського храм перебудували і надали йому той вигляд, який ми бачимо і зараз.

В інтер'єрі костелу з 1889 року збереглися три образи, написані Яном Стыкой. Це фреска головного вівтаря «Множення хліба» і дві картини в бічному вівтарі – «Свята Розалія» і «Святий Франциск».