Biskup wrocławski Kardynał Adolf Bertram kupuje parcelę od szpitala św. Łazarza wraz ze starym piętrowym budynkiem i oddaje ją na własność Zgromadzeniu Redemptorystów 10 listopada 1918 r. W styczniu 1919 przystąpiono do budowy kościoła, która trwała zaledwie 7 miesięcy.
Tenże sam kardynał w 1941 r. ustanawia przy tym kościele pomocnicze duszpasterstwo wydzielone z parafii św. Rodziny.
Historyczny moment nastąpił w dniu 18 marca 1951 r., w tym bowiem dniu nastąpiło utworzenie parafii Matki Bożej Pocieszenia we Wrocławiu.
W naszej parafii znajduje się Sanktuarium Golgoty Wschodu, gdzie organizowane są w ciągu roku nabożeństwa religijno – patriotyczne obejmujące: Rodzinę Katyńską, Sybiraków i Sybiraków – Afrykańczyków.
Przy parafii od przeszło 30 lat istnieje również Duszpasterstwo Akademickie Redemptor.