Niedziela była bliska kard. Stefanowi Wyszyńskiemu, a jej redaktor naczelny ks. Antoni Marchewka należał do grona bliskich współpracowników Prymasa Tysiąclecia.
Szczególna więź Niedzieli z kard. Wyszyńskim rozpoczęła się już na progu jego prymasostwa. Otóż w nr. 4. z datą 22 stycznia 1949 r. ukazał się na łamach tygodnika artykuł Na progu nowego prymasostwa. Autor tekstu – K. Szwarcenberg Czerny podkreślił m.in., że nowy prymas Stefan Wyszyński wstępuje na tron prymasowski „otoczony wielkimi nadziejami, wielką miłością i głęboką czcią wszystkich, którzy się z nim zetknęli, jako godny następca szeregu Arcybiskupów Gnieźnieńskich, Prymasów Polski i Legatów urodzonych Papieskich – znakomitych i świetnych Mężów Kościoła i Narodu”.