Kościół wybudowano w stylu neoromańskim w latach 1869-1871 dla sióstr Szarytek wg projektu Filipa Pokutyńskiego. Od strony ul. Warszawskiej nie wyróżnia się niczym szczególnym, więc można spokojnie przejść obok tego kościoła, nie wiedząc, że on tam jest. Wcześniej w tym miejscu stał kościół śś. Szymona i Judy wybudowany w 1575 roku, który jednak po kilku pożarach i przerobieniu na spichlerz został wyburzony na potrzeby budowy nowej świątyni. Wewnątrz widać ciekawą polichromię pokrywającą wszystkie powierzchnie, namalowaną przez wiedeńskich malarzy.