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ę!".