Nową kongregację Propaganda Fide założył w święto Objawienia Pańskiego, 6 stycznia 1622, papież Grzegorz XV i było to główne dzieło jego krótkiego pontyfikatu. Bulla erygująca zadatowana była na 22 czerwca 1622. Zadaniem powstałego w Rzymie ciała było kontynuowanie wewnętrznych reform Kościoła w Europie, w dużym stopniu ulegającej protestantyzmowi, jak również szerzenie katolicyzmu na terenie Ameryk, Azji i Afryki. W bulli erygującej położono nacisk na prowadzenie do zbawienia tych ludzi, którzy stoją na zewnątrz owczarni Chrystusa, czyli zarówno heretyków, jak i pogan. W początkowej fazie działalności kongregacji ważną rolę odegrał w niej kardynał Maffeo Barberini, późniejszy papież Urban VIII. Pierwsze posiedzenie organizacji odbyło się 15 stycznia 1622. Skierowano po nim list okólny do nuncjuszy, w tym m.in. w Polsce. Wiadomość o założeniu kongregacji bardzo szybko rozeszła się po Europie i misjach. Została dobrze przyjęta, wzbudzając jedynie wątpliwości istniejącej wcześniej Kongregacji dla Konwertytów, która straciła znaczącą część środków, uprzednio doń kierowanych.