Костел святого Войцеха на территории современного Кельце появился еще до основания города. Можно сказать, что именно со строительства этого храма и начался сам город. С появлением этого костела связана одна интересная легенда. Рассказывают, что ранее на месте, где сейчас стоит Кельце, находится лес, богатый дичью. Здесь любили охотиться богатые господа. Однажды сын короля Болеслава Храброго Мешко заблудился и прилег отдохнуть на живописной поляне. Ему приснился страшный сон, в котором враги пытались его отравить. Спасение пришло со стороны святого Войцеха, вооруженного посохом, который появился рядом с Мешко и провел на земле невидимую черту, отделившую спящего от неприятелей. Линия, обозначенная посохом, внезапно стала звонким ручьем. Когда королевич проснулся, он обнаружил рядом с собой неизвестно как появившийся тут ручеек. Без вмешательства высших сил не обошлось, решил Мешко, и основал тут храм в честь своего спасителя и город Кельце.
Костел святого Войцеха возвели в X веке. Деревянная церковь, вокруг которой стали хоронить людей, до XVIII века простояла в целости и сохранности. Ни пожары, ни войны никак не повлияли на ее внешний облик. Только в 1763 году каноник Ян Рогалль стал инициатором строительства нового храма из камня. Костел был выполнен в барочной манере. В 1885 году под руководством архитектора Франциска Ксаверия Ковальского храм перестроили и придали ему тот облик, который мы видим и сейчас.
В интерьере костела с 1889 года сохранились три образа, написанные Яном Стыкой. Это фреска главного алтаря «Умножение хлеба» и две картины в боковом алтаре – «Святая Розалия» и «Святой Франциск».