Centrum "Nie lękajcie się!" rozpoczęło akcję rozprowadzania w parafiach Archidiecezji Krakowskiej pamiątkowych medali Centrum Jana Pawła II z wizerunkiem Ojca Świętego. Pozłacany medal stanowi cegiełkę na budowę Centrum.

Dnia 2 stycznia 2006 roku ks. abp Stanisław Dziwisz podpisał statut oraz dekret powołujący do życia Centrum jako kościelną, publiczną osobę prawną podlega bezpośrednio Metropolicie Krakowskiemu.
W dekrecie powołującym zapisano słowa, że centrum powoływane jest dla upamiętnienia wielkiego dziedzictwa osoby i pontyfikatu sługi Bożego papieża Jana Pawła II? oraz po to aby "jego przykład i słowo zostały przekazane następnym pokoleniom".
Nazwa Centrum - "Nie lękajcie się" ? została użyta w celu nawiązania do pamiętnych słów Ojca Świętego wypowiedzianych w październiku 1978 r. podczas inauguracji pontyfikatu: "Nie lękajcie się. Otwórzcie, otwórzcie na oścież drzwi Chrystusowi! Jego zbawczej władzy. Otwórzcie granice państw, systemów ekonomicznych, systemów politycznych, kierunków cywilizacyjnych. Nie lękajcie się!".