Gradnja crkve započeta je 1895. god. po projektu arhitekta Josipa Vancaša. Ona je relativno brzo dovršena, tako da je posveta crkve obavljena 1897. godine. U nju je 1901. postavljen glavni oltar, izrađen u radionici F. Stuflessera u Tirolu, a tada je nabavljen i Put križa. Približno iz tog je vremena i oltarna slika Sv. Ilije proroka.

God. 1984. crkva je porušena te je počela izgradnja moderne crkve po projektu Antuna Karavanića (450 m²). Ona je izvana dovršena i svojim se arhitektonskim oblicima doima vrlo atraktivno, a tomu pridonosi i njezin položaj na brežuljku, odakle dominira Kiseljakom i okolicom. Ispod crkve se nalazi kripta s vjeronaučnom dvoranom (300 m²). Na zvoniku se nalaze tri zvona. U crkvi se nalazi Put križa koji je izradio Antun Karavanić (1998/99). Zadnjih godina izrađen je projekt za kompletno unutarnje uređenje. Prvi korak u tome pravcu napravljen je 2004. postavljanjem vitraja Isusovo rođenje i Naviještenje akademskog slikara Dražena Trogrlića. (https://www.bosnasrebrena.ba/)