Historia kościoła i parafii jest nieodłącznie związana z Denkowem - dawniej samodzielnym miastem, a od 1954 roku - dzielnicą Ostrowca Świętokrzyskiego.
W 1564 roku król Zygmunt August wyraził zgodę na lokację miasta Mnichów Wielki. Nazwa nie była przypadkowa - wywodziła się od nazwiska dziedzica, Stanisława Mnichowskiego. Miasto powstało w 1578, wkrótce przejmując nazwę Denków.
Sama świątynia ufundowana została w 1581 roku. Z początku był to skromny, modrzewiowy kościół, który w XVIII stuleciu zastąpiono murowaną budowlą.
Na początku XX wieku kościół przedłużono ku zachodowi i dobudowano 2 kaplice po bokach, nadając mu kształt krzyża łacińskiego. Dziś, po wielu przebudowach, kościół nie posiada jednego, wiodącego stylu architektonicznego.
Przy kościele wznosi się dzwonnica - w dolnej części murowana, w górnej - drewniana, nakryta namiotowym dachem.