Hrvatska biskupska konferencija prihvatila je 3. travnja 2003. pokroviteljstvo nad izgradnjom Crkve hrvatskih mučenika na Udbini. U Gospiću je 15. travnja 2003. konstituiran Glavni odbor za izgradnju Crkve, u kojemu su predsjednik Hrvatske biskupske konferencije, predsjednik Hrvatskog sabora, predsjednik Hrvatske akademije znanosti i umjetnosti, predsjednik Matice hrvatske, predsjednik Hrvatskog instituta za povijest, riječki metropolit, ravnatelj hrvatske inozemne pastve, ličko-senjski župan, gospićko-senjski biskup, ličko-senjski dožupan. Supredsjedatelji su predsjednik HBK i predsjednik Hrvatskog sabora, a ličko-senjski dožupan je tajnik. Papa Ivan Pavao II. u tijeku svoga trećeg pohoda Hrvatskoj blagoslovio je 8. lipnja 2003. u Rijeci temeljni kamen za Crkvu hrvatskih mučenika. Kamen je izvađen iz temelja krbavske katedrale.
Svečanom misom na Krbavskom polju 9. rujna 2003. komemorirana je 510. obljetnica tragedije hrvatskog naroda na tom Polju i pokrenuta akcija za izgradnju crkve u čast svih mučenika na hrvatskim prostorima. Misu je uz ostale hrvatske biskupe predvodio predsjednik Hrvatske biskupske konferencije i supredsjedatelj Glavnog odbora za izgradnju kardinal Josip Bozanić.

Ocjenjivački sud jednoglasnom je odlukom 22. studenoga 2004. prihvatio prijedlog arhitektonsko-urbanističkog rješenja Crkve hrvatskih mučenika na Udbini autora zadarskog arhitekta Nikole Bašića.
Dana 9. lipnja 2005. godine započeli su “Gospićki razgovori”. Na te razgovore pozivani su na jednodnevno razmatranje projekta Crkve hrvatskih mučenika istaknuti pojedinci iz raznih struka. Do sada su na razgovorima bili “vizionari”, teolozi, slikari i kipari, a u planu su i ostale struke koje mogu pridonijeti obogaćenju vjerskog i umjetničkog vida projekta: književnici, filozofi, pedagozi…
U tijeku mise koju je 9. rujna 2005. predvodio predsjednik Hrvatske biskupske konferencije kardinal Josip Bozanić zajedno s ostalim hrvatskim biskupima i brojnim svećenstvom, uz nazočnost oko 10.000 vjernika, položen je temeljni kamen za Crkvu. Radovi na izgradnji Crkve započeli su 17. srpnja 2006. Prethodno su obavljena arheološka istraživanja. Zagrebačka tvrtka Megrad d.o.o. počela je 8. lipnja 2007. radove na izgradnji crkve. Dovršetak se planira u roku od dvije godine. (ika-zr/sd)