20 czerwca 1983 r. Jan Paweł II, podczas spotkania z wiernymi w Katowicach - Muchowcu, poświęcił kamień węgielny pod budowę kościoła Miłosierdzia Bożego w Cieszynie - Kalembicach. Pod koniec 1984 r. parafia zakupiła parcelę pod kościół, cmentarz i probostwo o powierzchni ponad 1,6 ha, a już we wrześniu następnego roku rozpoczęto prace ziemne i gromadzenie materiałów budowlanych. Proboszcz ks. mgr Franciszek Holi, związany z parafią w Pastwiskach na miejsce budowy odprawiał mszę św. od końca czerwca 1985 r. Najpierw katolicy spotykali się pod gołym niebem, potem pod wiatą, a od października 1990 r. w tymczasowej kaplicy pod kościołem. 2 maja 1993 r. sufragan bielsko-żywiecki bp Janusz Zimniak wmurował kamień węgielny i bierzmował w nowym kościele. Świątynia w Kalembicach powstała głównie dzięki ofiarności i pracom społecznym katolików z Pastwisk, Kalembie i Boguszowic oraz wiernych z Dekanatu Cieszyńskiego. Jej budową kierował inż. Dariusz Pańszczyk. Kościół w Kalembicach, podobnie jak na Mnisztwie, zaprojektował mgr inż. arch. Edward Kisiel. W sobotę 24 września 1994 r. o godz. 16 ordynariusz Diecezji Bielsko-Żywieckiej bp. Tadeusz Rakoczy dokonał konsekracji kościoła. Kościół należy do parafii Opatrzności Bożej .