În data de 24 octombrie 2011, Preafericitul Părinte Patriarh Daniel a oficiat slujba de sfințire a Paraclisului de la șantierul Catedralei. Biserica, în stil ștefanian, cu hramurile Învierea Domnului, Icoana Maicii Domnului – Prodromița și Sfântul Ioan Gură de Aur a fost construită într-un timp foarte scurt, pentru împlinirea rugăciunilor zilnice spre buna desfășurare a lucrărilor de construire. În jurul slujitorilor de la Paraclisul CMN s-a format, de-a lungul timpului, o comunitate importantă de voluntari care organizează numeroase activități filantropice și campanii umanitare.