Ugovor su potpisali biskup Mile Bogović te Darko Lovrić i Zvonko Mesić iz zagrebačke građevne tvrtke "Megrad-Građenje".
Biskup Bogović u toj je prigodi rekao da će se nova crkva graditi po projektu zadarskog arhitekta Nikole Bašića, stajat će 30 milijuna kuna, a do sada je prilozima vjernika, tvrtaka i udruga iz zemlje i inozemstva prikupljeno 15 milijuna. Biskup Bogović je istaknuo da je riječ o svehrvatskom projektu.
Izgradnju Crkve hrvatskih mučenika pokrenula je Gospićko-senjska biskupija u spomen na sve hrvatske mučenike u hrvatskoj povijesti. Pokrovitelji gradnje su Hrvatski sabor i Hrvatska biskupska konferencija, a izgradit će se na mjestu negdašnje crkve sv. Nikole. Temeljni kamen za crkvu, uzet iz temelja stare krbavske katedrale, blagoslovio je papa Ivan Pavao II. za svojega trećeg pastoralnog pohoda Hrvatskoj u Rijeci 8. lipnja 2003., a svečano je položen 9. lipnja 2005. Projektant Nikola Bašić autor je, među ostalim, morskih orgulja u Zadru.
Gospićko-senjsku biskupiju utemeljio je 25. svibnja prije sedam godina papa Ivan Pavao II.