Kościół wybudowano w latach 1933-1938 w stylu modernistycznym. Projektantem był Zdzisław Mączeński. Obiekt jest zwieńczony kopułą, dzieli się na trzy nawy podparte ośmioma słupami. Polichromie wewnątrz zostały wykonane w latach 50. ubiegłego stulecia przez Franciszka Walczowskiego. W środku kościoła znajdują się zabytki przeniesione tu z rozebranego kościoła św. Szczepana (stał przy dzisiejszym Placu Szczepańskim). Do najcenniejszych należą obraz Matki Bożej Pocieszenia, ołtarz, chrzcielnica z 1425 roku oraz relikwiarze św. Urszuli i św. Szczepana.